题目内容

设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。

A. 40，42，60，55，80，85
B. 42，45，55，60，85，80
C. 42，40，55，60，80，85
D. 42，40，60，85，55，80

查看答案

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

更多问题

一组待排序序列为（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)