设要将序列(Q, H, C, Y, P, A, M, S, R, D, F, X)中的关键码按字母序的升序重新排列,则:冒泡排序一趟扫描的结果是____;初始步长为4的希尔(shell)排序一趟的结果是____;二路归并排序一趟扫描的结果是____;快速排序一趟扫描的结果是____;堆排序初始建堆的结果是____。
查看答案
在堆排序、快速排序和归并排序中,若只从存储空间考虑,则应首先选取____方法,其次选取____方法,最后选取____方法;若只从排序结果的稳定性考虑,则应 选取____方法;若只从平均情况下最快考虑,则应选取____方法;若只从最坏情况下最快并且要节省内存考虑,则应选取____方法。
排序方法中,从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为( )
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
在最好情况下,下列排序算法中( )排序算法所需比较关键字次数最少。
A. 冒泡
B. 归并
C. 快速
D. 直接插入
选择排序的功能是( )。
A. 选出最大的元素
B. 产生初始归并段
C. 产生有序文件
D. 置换某个记录
微信支付 
支付宝支付