目录

Data Structures Algorithms 在线测试

以下测验提供与Data Structures Algorithms相关的多项选择题(MCQ)。 您必须阅读所有给定的答案并单击正确的答案。 如果您不确定答案,则可以使用“ Show Answer按钮Show Answer 。 您可以使用“ Next Quiz按钮在Next Quiz中检查新的问题集。

问题和解答

Answer : D

说明 (Explanation)

波兰表示法

问题2 - 在()中找到push()和pop()函数

A - 队列

B - lists

C - 堆栈

D - trees

Answer : C

说明 (Explanation)

Stack使用push()在堆栈中插入一个项目,pop()从堆栈中删除顶部项目。

问题3 - 以下哪种渐近符号最差?

A - Ο(n+9378)

B - Ο(n3)

C - nΟ(1)

D - 2Ο(n)

Answer : B

说明 (Explanation)

Ο(n + 9378)是n依赖的

Ο(n 3 )是立方的

n (1)是多项式

2 (n)是指数的

Q 4 - 调用访问左右子树后访问根节点

A - 有序遍历

B - 预订遍历

C - Post-order Traveral

Answer : C

说明 (Explanation)

在Post-order遍历方法中,最后访问根节点,因此命名。

Answer : D

说明 (Explanation)

递归只是编写相同程序代码的另一种方法。 但是,一次又一次地调用函数会使内存,CPU周期和性能降低成本高昂。

问题6 - 合并两个大小为m和n的排序列表所需的时间是

A - Ο(m | n)

B - Ο(m + n)

C - Ο(m log n)

D - Ο(n log m)

Answer : B

说明 (Explanation)

合并两个排序列表所需的时间是Ο(m + n)。

问题7 - 队列数据结构可用于 -

A - 表达式解析

B - 递归

C - 资源分配

D - 以上所有

Answer : C

说明 (Explanation)

队列可用于有限的资源分配。 对于其他操作,使用堆栈。

问题8 - 具有最高运行时复杂度的程序是

A - Tower of Hanoi

B - 斐波纳契数列

C - 素数系列

D - 以上都不是

Answer : A

说明 (Explanation)

河内塔的运行时间复杂度最高

问题9 - 重新平衡AVL树成本

A - Ο(1)

B - Ο(log n)

C - Ο(n)

D - Ο(n2)

Answer : B

说明 (Explanation)

AVL旋转的复杂度为Ο(log n)

Answer : B

说明 (Explanation)

通过假设所有其他因素(例如处理器速度)是恒定的并且对实现没有影响来测量算法的效率。

↑回到顶部↑
WIKI教程 @2018