题目内容

一组记录的关键字序列为｛46,79,56,40,38,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

查看答案

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

更多问题

一组记录的关键字序列为｛46,79,56,38,40,84)，利用快速排序方法，以第一个记录为基准得到的一次划分是（）。

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

一组记录的排序码为（46,79,56,38,40,84)，利用归并排序方法得到的一趟排序结果是（）。

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

快速排序方法在最差情况下的时间复杂度为（）。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)

归并排序方法的时间复杂度为（）。

A. O(n2)
B. O(n)
C. O(nlog2n)
D. O(log2n)