Question

数据结构概论

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.

2. 任何一棵二叉树都可以不用栈实现前序线索树的前序遍历（ ）

3. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素

4. 通常使用队列来处理函数或过程的调用。

5. 对无序表用二分法查找比顺序查找快（ ）

6. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）

7. 顺序查找法适用于存储结构为顺序或链接存储的线性表（ ）

8. 数据元素是数据的最小单位。

9. 栈与队列是一种特殊操作的线性表（ ）

10. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

11. 消除递归不一定需要使用栈，此说法（ ）

12. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（ ）

13. 对无序表用二分法查找比顺序查找快

14. 任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间（ ）

15. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。

16. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）

17. 排序算法中的比较次数与初始元素序列的排列无关。

18. 对任何数据结构链式存储结构一定优于顺序存储结构（ ）。

19. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关（ ）

20. 线性表的特点是每个元素都有一个前驱和一个后继。
判断题 麻烦会做的帮下忙啊

Answer 1

1.错。如果长度为1，两者一样。
2.错
3.错。主要操作是进行比较。
4.错。使用栈。
5.错。二分法不能应用于无序表。
6.错
7.对
8.对
9.对
10.错。折半最小，分块次之，顺序查找最大。
11.对
12.错。取表尾一定是一个表，但它可能是只包含一个元素的表。
13.错。原因见第5题。
14.错。与第1题雷同。
15.错。与第12题雷同。
16.对
17.错。如插入类排序的比较次数与初始元素序列显式相关。
18.错。各有千秋。
19.对。
20.错。如第一个元素没有后继。