答案：B

解释

线性搜索顺序扫描以查找目标值。最佳情况是Ο(1)，平均和最坏情况是Ο(n)。最坏情况是数据不在列表中，并且必须扫描所有n个元素。

答案：B

解释

在最坏情况下，二分查找将向左或向右定向，使其比较所有n个值。

答案：A

解释

队列维护两个指针——front和rear。在队列数据结构中，最先插入的项目将始终最先移除，因此是FIFO！

答案：B

解释

最多，完全图可以有n^{n - 2}生成树。(原文答案有误，应为n^(n-2))

答案：B

解释

在这些选项中，只有归并排序将列表分成子列表，排序然后合并它们。

答案：B

解释

波兰表示法

答案：C

解释

二叉搜索树中序遍历产生排序列表。

答案：A

解释

在最小堆中，父节点的值始终小于或等于其子节点的值。

答案：C

解释

在递归中，一个过程直接或间接地调用自身。

答案：A

解释

由于二分查找将列表分割并选择子列表以基于值的比较扩展搜索，因此必须对数组（列表）进行排序。

答案：C

解释

堆栈使用push()将项目插入堆栈，使用pop()从堆栈中移除顶部项目。

答案：B

解释

在队列中，最先插入的数据项将最先可用，最后插入的数据项将最后可用。FIFO代表先进先出，是正确的答案。

答案：B

解释

如果根节点的高度为0，则二叉树最多可以有2^k+1 − 1个节点。

例如：高度为1的二叉树最多可以有2¹⁺¹ − 1 = 3个节点。

   r    --------- 0
  / \
 L   R  --------- 1

答案：B

解释

所有提到的数据结构都是线性的。

答案：B

解释

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

答案：A

解释

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

答案：B

解释

堆栈使用LIFO方法，这对于检查匹配括号非常有效。

答案：B

解释

表达式符号并非彼此互逆（或类似），而是表达式中使用的运算符排列不同。

答案：C

解释

递归过程使用栈来执行最后一次执行的过程调用的结果。

答案：C

解释

栈和队列数据结构都可以用循环链表表示。

答案：A

解释

链表是动态结构，它可以根据程序需要收缩和扩展。

答案：C

解释

解决汉诺塔难题所需的最小移动次数是 2ⁿ - 1。其中 n 是圆盘的数量。如果圆盘数量为 3，则所需的最小移动次数为 2³ - 1 = 7

答案：B

解释

所有提到的都使用了动态规划方法。在解决手头的子问题之前，动态算法会尝试检查先前已解决的子问题的结果。子问题的解决方案将被组合以获得最佳解决方案。

答案：B

解释

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

答案：B

解释

实现优先队列所需的最小队列数为两个。一个用于存储实际数据，另一个用于存储优先级。