题目内容

一组记录为（46，79，56，38，40，84）则利用堆排序的方法建立的初始大根堆为（）

A. 79，46，56，38，40，84
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38

查看答案

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

更多问题

对N个记录进行归并排序，归并趟数的数量级是：

A. O(logN)
B. O(N)
C. O(N*logN)
D. O(N*N)

对N个元素采用简单选择排序，比较次数和移动次数分别为：

A. O(N*N ), O(N)
B. O(N), O(logN)
C. O(logN), O(N*N)
D. O(NlogN), O(NlogN)

下列排序方法中，()所需的辅助空间最大。

A. 选择排序
B. 希尔排序
C. 快速排序
D. 归并排序

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时,元素序列的变化情况如下:(1)20，15，21，25，47，27，68，35，84(2)15，20，21，25，35，27，47，68，84(3)15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序