若一组记录的排序码为(46,79,56,38,40,84),则利用自底向上构造堆排序的方法,其建立的初始堆为( )。
A. 84,56,79,40,46,38
B. 84,79,56,46,40,38
C. 84,79,56,38,40,46
D. 79,46,56,38,40,84
查看答案
下述几种排序方法中,( )是稳定的排序方法。
A. 快速排序
B. 希尔排序
C. 基数排序
D. 堆排序
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。
A. 快速排序
B. 希尔排序
C. 冒泡排序
D. 堆排序
设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用折半插入排序的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。
A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18
设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用冒泡排序的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。
A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18