题目内容

对于n个记录的表进行2路归并排序,整个归并排序需进行趟(遍),共计移动次记录。(即移动到新表中的总次数!共log2n趟,每趟都要移动n个元素)

查看答案

搜索结果不匹配？点我反馈

更多问题

设要将序列(Q, H, C, Y, P, A, M, S, R, D, F, X)中的关键码按字母序的升序重新排列,则:冒泡排序一趟扫描的结果是;初始步长为4的希尔(shell)排序一趟的结果是;二路归并排序一趟扫描的结果是;快速排序一趟扫描的结果是;堆排序初始建堆的结果是。

在堆排序、快速排序和归并排序中,若只从存储空间考虑,则应首先选取方法,其次选取方法,最后选取方法;若只从排序结果的稳定性考虑,则应选取方法;若只从平均情况下最快考虑,则应选取方法;若只从最坏情况下最快并且要节省内存考虑,则应选取方法。

排序方法中,从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为( )

A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序

在最好情况下,下列排序算法中( )排序算法所需比较关键字次数最少。

A. 冒泡
B. 归并
C. 快速
D. 直接插入