数据结构与算法在线测验

以下测验提供了与数据结构与算法相关的选择题 (MCQ)。您需要阅读所有给定的答案，然后点击正确的答案。如果您不确定答案，可以使用显示答案按钮检查答案。您可以使用下一题按钮在测验中查看新的问题集。

第 1 题 - 完全图可以有

答案：B

解释

最多，一个完全图可以有 n^{n - 1} 个生成树。

第 2 题 - 用于图的深度优先遍历的数据结构是什么？

答案：B

解释

栈用于深度优先遍历，而队列用于广度优先遍历

第 3 题 - 以下公式将生成

F_n = F_n-1 + F_n-2

答案：B

解释

斐波那契数列通过将前两个数相加来生成后续的数。

第 4 题 - AVL 树的最坏情况高度是多少？

答案：C

解释

AVL 树的最坏情况高度为 1.44 log n

第 5 题 - 关于递归与迭代，哪一项是正确的？

答案：D

解释

递归只是编写相同程序代码的另一种方式。但是反复调用函数会使其在内存、CPU 周期方面变得昂贵，并降低性能。

第 6 题 - 后序遍历顺序为 A、B、C 的 3 个节点的二叉树有多少棵？

答案：C

解释

可能的二叉树（3 个节点）有 5 棵。

第 7 题 - node.next -> node.next.next; 将使

A - node.next 无法访问

B - node.next.next 无法访问

C - 该节点无法访问

D - 以上都不是

答案：A

解释

应用 node.next -> node.next.next; 后，如果未明确提及，我们将不会在任何地方存储 node.next。

第 8 题 - 图 G 的所有可能的生成树

答案：A

解释

图 G 的所有可能的生成树，边数和顶点数相同。

第 9 题 - 二叉搜索树是具有特殊属性的完全二叉树的一个例子。

答案：A

解释

BST 不关心完全二叉树的属性。

第 10 题 - 以下哪个算法不会划分列表？

答案：A

解释

线性搜索以顺序方式在目标列表中搜索所需元素，而不会以任何方式将其分解。

data_structures_algorithms_questions_answers.htm

打印页面

上一题

下一题