1.(单选题,9 分)
下列关键字序列中,( )是堆。
A.16, 72, 31, 23, 94, 53
B.94, 23, 31, 72, 16, 53
C.16, 53, 23, 94, 31, 72
D.16, 23, 53, 31, 94, 72
正确答案D
关键字:【数据结构之排序1】排序的基本概念_什么是关键字?数字类型和文本类型的数据排序依据是什么?-CSDN博客
2.(单选题,9.1 分)
若⼀组记录的排序码为(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
快速排序:排序——快速排序(Quick sort)-CSDN博客
3.(单选题,9.1 分)
快速排序在下列( )情况下最易发挥其⻓处。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序C.被排序的数据完全⽆序
D.被排序的数据中的最⼤值和最⼩值相差悬殊
答案C
4.(单选题,9.1 分)
对 n 个不同的排序码进⾏冒泡排序,在元素⽆序的情况下⽐较的次数为( )。
A.n + 1
B.n
C.n − 1
D.n(n − 1)/2
正确答案D
5.(单选题,9.1 分)
从未排序序列中挑选元素,并将其依次插⼊已排序序列(初始时为空)末端的⽅法,称为( )。
A.归并排序
B.冒泡排序
C.插⼊排序
D.选择排序
答案D
6.(单选题,9.1 分)
对 n 个不同的关键字由⼩到⼤进⾏冒泡排序,在下列( )情况下⽐较的次数最多。
A.从⼩到⼤排列好的
B.从⼤到⼩排列好的
C.元素⽆序
D.元素基本有序
教师批阅
正确答案B
7.(单选题,9.1 分)
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进⾏⽐较,将其放⼊已排序序列的正确位置上的⽅法,这种排序⽅法称为( )。
A.归并排序
B.冒泡排序
C.插⼊排序
D.选择排序
正确答案C
8.(简答题, 9.1 分)
若一组记录的关键字序列为(46,79,56,38,40,84),利用堆排序的方法建立的初始堆(第一次堆排序)是什么?(不用画图,直接写出序列)
正确答案:
84,79,56,38,40,46