【单选题】有一组数据{15,9,7,8,20,-1,7,4),采用本章介绍的调整堆的方法(参见图6.11所演示的例子)建立的初始小根堆为( )。
A. -1,4,8,9,20,7,15,7
B. -1,7,15,7,4,8,20,9
C. -1,4,7,8,20,15,7,9
D. A,B,C均不对
查看答案
【单选题】数据序列{8,9,10,2,1,4,6,20}只能是下列排序算法中的( )的两趟排序后的结果。
A. 归并排序
B. 冒泡排序
C. 选择排序
D. 插入排序
【单选题】下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
【单选题】从未排序序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。
A. 插入
B. 选择
C. 快速
D. 归并
【单选题】将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A. n
B. 2n-1
C. 2n
D. n-1