Answer : D

说明 (Explanation)

线性搜索按顺序扫描以查找目标值。 最好的情况是Ο（1），平均和最差情况是Ο（n）。 最糟糕的情况是数据不在列表中，并且必须扫描所有n个元素。

Answer : D

说明 (Explanation)

在最坏的情况下，二进制搜索将是左或右的，使其比较所有n个值。

Answer : A

说明 (Explanation)

队列保持两个指针 - 前部和后部。 在队列数据结构中，首先插入的项目将始终首先被删除，因此FIFO！

Answer : B

说明 (Explanation)

最多，完整的图形可以有n ^{n - 1个}生成树。

Answer : B

说明 (Explanation)

在这些选项中，只有Merge sort将子列表中的列表分开，进行排序，然后将它们合并在一起

Answer : D

说明 (Explanation)

波兰表示法

Answer : C

说明 (Explanation)

二进制搜索树在按顺序遍历时生成排序列表。

Answer : A

说明 (Explanation)

在最小堆中，父母的价值总是小于或等于他们孩子的价值。

Answer : C

说明 (Explanation)

在递归中，一个过程直接或通过调用一个过程来调用它自己，而过程又调用它。

Answer : A

说明 (Explanation)

当二进制搜索划分列表并选择子列表以基于值的比较来扩展搜索时，必须使数组（列表）必须处于排序形式。

Answer : C

说明 (Explanation)

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

Answer : B

说明 (Explanation)

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

Answer : B

说明 (Explanation)

如果根节点处于高度0，则二叉树可以具有最多^k+1个节点。

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

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

Answer : D

说明 (Explanation)

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

Answer : B

说明 (Explanation)

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

Answer : A

说明 (Explanation)

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

Answer : D

说明 (Explanation)

Stack使用LIFO方法，有利于检查匹配的paranthesis。

Answer : B

说明 (Explanation)

表达式表示法彼此不相反（或者说相反），而表达式中使用的运算符具有不同的排列。

Answer : C

说明 (Explanation)

递归过程使用堆栈来执行上次执行的过程调用的结果。

Answer : C

说明 (Explanation)

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

Answer : A

说明 (Explanation)

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

Answer : C

说明 (Explanation)

解决河内之塔拼图所需的最小移动次数为2 ⁿ - 1.其中n是磁盘数量。 如果磁盘数为3，则所需的最小移动次数为2 ³ - 1 = 7

Answer : D

说明 (Explanation)

所有提到的使用动态编程方法。 在解决现有子问题之前，动态算法将尝试检查先前解决的子问题的结果。 结合子问题的解决方案以实现最佳解决方案。

Answer : B

说明 (Explanation)

Fibonacci系列通过添加两个先前的数字来生成后续数字。

Answer : D

说明 (Explanation)

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