题目内容

下列排序方法中，时间复杂度不是O( n2）的是（）。

A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 简单选择排序

查看答案

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

更多问题

就排序算法需要的辅助空间需求量而言，堆排序、快速排序和归并排序之间的关系是（）。

A. 堆排序＜快速排序＜归并排序
B. 堆排序＜归并排序＜快速排序
C. 堆排序＞快速排序＞归并排序
D. 堆排序＞归并排序＞快速排序

若排序前后关键字相同的两个元素相对位置不变，则称（）排序方法是稳定的。

A. 归并
B. 快速
C. 希尔
D. 堆

在任何情况下，时间复杂度均为O(nlog2n）的不稳定的排序方法是（）。

A. 直接插入
B. 快速排序
C. 堆排序
D. 归并排序

在最好的情况下，关键字比较次数最多的排序方法为（）。

A. 插入排序
B. 选择排序
C. 希尔排序
D. 冒泡排序