问题解析：
9. 哈希函数的选取平方取中法最好。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
10. Hash表的平均查找长度与处理冲突的方法无关。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
当前页有10题，你已做10题，已提交10题，其中答对10题。
11. 负载因子 (装填因子)是散列表的一个重要参数，它反映散列表的装满程度。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
12. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
13. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。 ( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
14. 若散列表的负载因子α<1，则可避免碰撞的产生。 ( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
15. 查找相同结点的效率折半查找总比顺序查找高。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
16. 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。( )
26 / 31
答题： 对. 错. （已提交）
参考答案：× 问题解析：
17. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
18. 顺序查找法适用于存储结构为顺序或链接存储的线性表。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
19. 折半查找法的查找速度一定比顺序查找法快 。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
20. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
当前页有2题，你已做2题，已提交2题，其中答对0题。
21. 要进行线性查找，则线性表 A ；要进行二分查找，则线性表 B ；要进行散列查找，则线性表 C 。 某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为 D ，最大比较次数为 E 。
供选择的答案：
A~C：① 必须以顺序方式存储 ② 必须以链表方式存储 ③ 必须以散列方式存储
④ 既可以以顺序方式，也可以以链表方式存储
⑤ 必须以顺序方式存储且数据元素已按值递增或递减的次序排好 ⑥ 必须以链表方式存储且数据元素已按值递增或递减的次序排好 D，E： ① 25000 ② 30000 ③ 45000 ④ 90000 因此本题选择（）
27 / 31
A: ④⑤③③④ B: ③②①④⑤ C: ④⑤③②① 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
22. 数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除 B 。通常查找线性表数据元素的方法
有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构
但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。 供选择的答案：
A：①顺序存储线性表 ②非顺序存储非线性表 ③顺序存储非线性表 ④非顺序存储线性表
B： ① 不需要移动结点，不需改变结点指针 ②不需要移动结点，只需改变结点指针 ③只需移动结点，不需改变结点指针 ④既需移动结点，又需改变结点指针 C：① 顺序查找 ②循环查找 ③条件查找 ④二分法查找 D：① 顺序查找 ②随机查找 ③二分法查找 ④分块查找 E：① 效率较低的线性查找 ②效率较低的非线性查找 ③ 效率较高的非线性查找 ④效率较高的线性查找
因此本题选择（ ）
A: ④②④①③ B: ②③①④⑤ C: ④⑤③②① 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
第九章 查找表
当前页有10题，你已做10题，已提交10题，其中答对9题。
1. 将5个不同的数据进行排序，至多需要比较 次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
28 / 31
2. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序 Ｂ. 冒泡排序 Ｃ. 插入排序 Ｄ. 选择排序 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
3. 从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为
Ａ. 希尔排序 Ｂ. 归并排序 Ｃ. 插入排序 Ｄ. 选择排序 答题：
A.
B.
C.
D. （已提交）
参考答案：D 问题解析：
4. 对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的 Ｂ. 从大到小排列好的 Ｃ. 元素无序 Ｄ. 元素基本有序 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
5. 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为 Ａ. n+1 Ｂ. n Ｃ. n-1 Ｄ. n(n-1)/2 答题：
A.
B.
C.
D. （已提交）
参考答案：D 问题解析：
6. 快速排序在下列哪种情况下最易发挥其长处。
Ａ. 被排序的数据中含有多个相同排序码 Ｂ. 被排序的数据已基本有序
Ｃ. 被排序的数据完全无序 Ｄ. 被排序的数据中的最大值和最小值相差悬殊 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
7. 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是 A．O(n) B．O(n2) C．O(nlog2n) D．O(n3) 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
8. 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的
29 / 31
方法，以第一个记录为基准得到的一次划分结果为
Ａ. 38, 40, 46, 56, 79, 84 Ｂ. 40, 38, 46 , 79, 56, 84
Ｃ. 40, 38，46, 56, 79, 84 Ｄ. 40, 38, 46, 84, 56, 79 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
9. 下列关键字序列中， 是堆。
Ａ. 16, 72, 31, 23, 94, 53 Ｂ. 94, 23, 31, 72, 16, 53 Ｃ. 16, 53, 23, 94，31, 72 Ｄ. 16, 23, 53, 31, 94, 72 答题：
A.
B.
C.
D. （已提交）
参考答案：D 问题解析：
10. 堆是一种 排序。
Ａ. 插入 Ｂ.选择 Ｃ. 交换 Ｄ. 归并 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
当前页有10题，你已做10题，已提交10题，其中答对10题。
11. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
12. 内排序要求数据一定要以顺序方式存储。 （ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
13. 排序算法中的比较次数与初始元素序列的排列无关。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
14. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（ ）
30 / 31
答题： 对. 错. （已提交）
参考答案：× 问题解析：
15. 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
16. 直接选择排序算法在最好情况下的时间复杂度为O（N）。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
17. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
18. 在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
19. 在待排数据基本有序的情况下，快速排序效果最好。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
20. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
31 / 31