题目内容

一组记录的关键字序列为｛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)

下列排序方法中，需要辅助存储空间最大的是（）。

A. 直接插入
B. 简单选择
C. 快速排序
D. 归并排序