试题 1
在散列查找中，平均查找长度主要与(C )有关。
选择一项：
A.
散列表长度
B.
散列元素的个数
C.
装填因子
D.
处理冲突方法
试题 2
20. 对n个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（A ）。
选择一项：
A.
每次分区后，先处理较短的部分
B.
每次分区后，先处理较长的部分
C.
与算法每次分区后的处理顺序无关
D.
以上三者都不对
试题 3
6.以下不稳定的排序算法是（D ）。
选择一项：
A.
归并排序
B.
冒泡排序
C.
直接插入排序
D.
快速排序
试题 4
10. 在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( A)次。
选择一项：
A.
2
B.
4
C.
6
D.
8
试题 5
21. 对n个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（ A）。
选择一项：
A.
每次分区后，先处理较短的部分
B.
每次分区后，先处理较长的部分
C.
与算法每次分区后的处理顺序无关
D.
以上三者都不对
试题 6
7.有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是（D ）。
选择一项：
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
希尔排序
试题 7
11. 在待排序序列局部有序时，效率最高的排序算法是(B)。
选择一项：
A.
直接选择排序
B.
直接插入排序
C.
快速排序
D.
归并排序
试题 8
2. 内部排序算法的稳定性是指（ A）。
选择一项：
A.
排序后能使关键字相同的元素保持原顺序中的相对位置不变
B.
排序后能使关键字相同的元素保持原顺序中的绝对位置不变
C.
排序算法的性能与被排序元素个数不大
D.
排序算法的性能与被排序元素个数关系密切
试题 9
3. 一个排序算法的时间复杂度与（B ）有关。
选择一项：
A.
排序算法的稳定性
B.
所需比较关键字的次数
C.
所采用的存储结构
D.
所需辅助存储空间的大小
试题 10
1. 下列不属于内部排序的算法是（A ）。
选择一项：
A.
归并排序
B.
拓扑排序
C.
树形排序
D.
折半插入排序
评论0