第10章-内排序-作业
一. 单选题（共29题，14）
1. (单选题, )【单选题】排序算法的稳定性是指( )。
A. 经过排序之后,能使值相同的数据保持原顺序中的相对位置不变
B. 经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变
C. 算法的排序性能与被排序元素的数量关系不大
D. 算法的排序性能与被排序元素的数量关系密切
我的答案: A正确答案: A
答案解析：排序的稳定性
2. (单选题, )【单选题】一个排序算法的时间复杂度与( )有关。
A. 排序算法的稳定性
B. 所需比较关键字的次数
C. 所采用的存储结构
D. 所需辅助存储空间的大小
我的答案: B正确答案: B
答案解析：排序性能
3. (单选题, )【单选题】直接插入排序在最好情况下的时间复杂度为( )。
A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n2)
我的答案: B正确答案: B
答案解析：直接插入排序
4. (单选题, )【单选题】对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
我的答案: D正确答案: D
答案解析：插入排序
5. (单选题, )【单选题】用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。
A. 2.0
B. 3.0
C. 4.0
D. 5.0
我的答案: B正确答案: B
答案解析：希尔排序
6. (单选题, )【单选题】希尔排序的组内排序采用的是( )。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
我的答案: A正确答案: A
答案解析：希尔排序
7. (单选题, )【单选题】数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序
我的答案: A正确答案: A
答案解析：内部排序
8. (单选题, )【单选题】对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序是 ( )。
A. 选择
B. 冒泡
C. 快速
D. 插入
我的答案: A正确答案: A
答案解析：内部排序
9. (单选题, )【单选题】对序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
A. 选择
B. 堆
C. 直接插入
D. 冒泡
我的答案: C正确答案: C
答案解析：内部排序
10. (单选题, )【单选题】下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
我的答案: B正确答案: B
答案解析：内部排序
11. (单选题, )【单选题】下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
我的答案: D正确答案: D
答案解析：内部排序
12. (单选题, )【单选题】 对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )。
A. (2,5,12,16,26,60,32,72)
B. (5,16,2,12,28,60,32,72)
C. (2,16,12,5,28,60,32,72)
D. (5,16,2,12,28,32,60,72)
我的答案: B正确答案: B
答案解析：快速排序
13. (单选题, )【单选题】 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
我的答案: C正确答案: C
答案解析：快速排序
14. (单选题, )【单选题】快速排序方法在( )情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
我的答案: D正确答案: D
答案解析：快速排序
15. (单选题, )【单选题】下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。
A. 冒泡
B. 希尔
C. 快速
D. 堆
我的答案: C正确答案: C
答案解析：内部排序
16. (单选题, )【单选题】若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。
A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序
我的答案: B正确答案: B
答案解析：内部排序
17. (单选题, )【单选题】对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
第一趟排序结果:2,12,16,5,10,88
第二趟排序结果:2,12,5,10,16,88
第三趟排序结果:2,5,10,12,16,88
则采用的排序方法可能是( )。
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
我的答案: A正确答案: A
答案解析：内部排序
18. (单选题, )【单选题】下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。
Ⅰ.简单选择排序 Ⅱ.希尔排序
Ⅲ.快速排序 Ⅳ.堆排序 Ⅴ.二路归并排序
A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅲ、Ⅴ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅲ、Ⅳ、Ⅴ
我的答案: A正确答案: A
答案解析：内部排序
19. (单选题, )【单选题】下列排序算法中,元素的移动次数和关键字的初始排列次序无关的是( )。
A. 直接插入排序
B. 起泡排序
C. 基数排序
D. 快速排序
我的答案: C正确答案: C
答案解析：内部排序
20. (单选题, )【单选题】下列排序算法中,( )是稳定排序。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 直接插入排序
我的答案: D正确答案: D
答案解析：内部排序
21. (单选题, )【单选题】下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( )
A. 简单选择排序
B. 快速排序
C. 直接插入排序
D. 希尔排序
我的答案: A正确答案: A
答案解析：内部排序
22. (单选题, )【单选题】在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )?
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
我的答案: D正确答案: D
答案解析：内部排序
23. (单选题, )【单选题】对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,
20,7,15};
则采用的是( )排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
我的答案: C正确答案: C
答案解析：内部排序
24. (单选题, )【单选题】若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
A. 选择
B. 堆
C. 直接插入
D. 冒泡
我的答案: C正确答案: C
答案解析：内部排序
25. (单选题, )【单选题】从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。
A. 插入
B. 选择
C. 希尔
D. 二路归并
我的答案: A正确答案: A
答案解析：内部排序
26. (单选题, )【单选题】在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
A. 选择
B. 冒泡
C. 插入
D. 堆
我的答案: B正确答案: A
答案解析：内部排序
27. (单选题, )【单选题】以下序列不是堆的是( )。
A. (100,85,98,77,80,60,82,40,20,10,66)
B. (100,98,85,82,80,77,66,60,40,20,10)
C. (10,20,40,60,66,77,80,82,85,98,100)
D. (100,85,40,77,80,60,66,98,82,10,20)
我的答案: D正确答案: D
答案解析：堆排序
28. (单选题, )【单选题】若要从1000个元素中选出前10个最小的元素,( )是最适合的算法。
A. 直接插入排序
B. 归并排序
C. 堆排序
D. 快速排序
我的答案: C正确答案: C
答案解析：内部排序
29. (单选题, )【单选题】归并排序中,归并的趟数是( )。
A. O(n)
B. O(logn)
C. O(nlogn)
D. O(n*n)
我的答案: B正确答案: B
答案解析：归并排序
完整版链接大学课程数据结构习题.pdf-算法与数据结构文档类资源-CSDN下载
