Data Structures Algorithms 在线测试
以下测验提供与Data Structures Algorithms相关的多项选择题(MCQ)。 您必须阅读所有给定的答案并单击正确的答案。 如果您不确定答案,则可以使用“ Show Answer按钮Show Answer 。 您可以使用“ Next Quiz按钮在Next Quiz中检查新的问题集。
Answer : D
说明 (Explanation)
波兰表示法
Answer : C
说明 (Explanation)
Stack使用push()在堆栈中插入一个项目,pop()从堆栈中删除顶部项目。
Answer : B
说明 (Explanation)
Ο(n + 9378)是n依赖的
Ο(n 3 )是立方的
n (1)是多项式
2 (n)是指数的
Answer : C
说明 (Explanation)
在Post-order遍历方法中,最后访问根节点,因此命名。
Answer : D
说明 (Explanation)
递归只是编写相同程序代码的另一种方法。 但是,一次又一次地调用函数会使内存,CPU周期和性能降低成本高昂。
Answer : B
说明 (Explanation)
合并两个排序列表所需的时间是Ο(m + n)。
Answer : C
说明 (Explanation)
队列可用于有限的资源分配。 对于其他操作,使用堆栈。
Answer : A
说明 (Explanation)
河内塔的运行时间复杂度最高
Answer : B
说明 (Explanation)
AVL旋转的复杂度为Ο(log n)
Answer : B
说明 (Explanation)
通过假设所有其他因素(例如处理器速度)是恒定的并且对实现没有影响来测量算法的效率。