题目内容

一组待排序序列为（46,79,56,38,40,84），需要降序排列，则利用堆排序的方法建立的初始堆为（）。

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

查看答案

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

更多问题

一组记录的排序码为（20，29，11，74，35，3，8，56），则利用堆排序方法建立的初始(小顶)堆为（）。

A. 20，29，11，74，35，3，8，56
B. 3，29，8，56，35，11，20，74
C. 3，8，11，20，29，35，56，74
D. 20，29，3，8，11，35，74，56

一组记录为（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)