Data Structures Algorithms 在线测试

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

问题1 - 前缀表示法也称为

A - 反向波兰表示法

B - 反向表示法

C - 波兰反向表示法

D - 波兰表示法

Answer : D

说明 (Explanation)

波兰表示法

问题2 - 在（）中找到push（）和pop（）函数

A - 队列

B - lists

C - 堆栈

D - trees

Answer : C

说明 (Explanation)

Stack使用push（）在堆栈中插入一个项目，pop（）从堆栈中删除顶部项目。

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

A - Ο(n+9378)

B - Ο(n³)

C - n^Ο(1)

D - 2^Ο(n)

Answer : B

说明 (Explanation)

Ο（n + 9378）是n依赖的

Ο（n ³ ）是立方的

n ^（1）是多项式

2 ^（n）是指数的

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

A - 有序遍历

B - 预订遍历

C - Post-order Traveral

Answer : C

说明 (Explanation)

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

问题5 - 与迭代相比，递归是真的吗？

A - 在内存方面非常昂贵。

B - 性能低下。

C - 每个递归程序也可以用迭代编写。

D - 所有以上都是真的！

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 - Ο(n²)

Answer : B

说明 (Explanation)

AVL旋转的复杂度为Ο（log n）

问题10 - 算法的Apriori分析假设 -

A - 该算法在实际环境中已经过测试。

B - 所有其他因素如CPU速度是恒定的，对实现没有影响。

C - 算法不需要实用。

D - 以上都不是。

Answer : B

说明 (Explanation)

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