题目内容

下列排序算法中，________需要的辅助存储空间最大。

A. 快速排序
B. 插入排序
C. 希尔排序
D. 归并排序

查看答案

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

更多问题

下列排序算法中，________是稳定的。

A. 插入、希尔
B. 冒泡、快速
C. 选择、堆排序
D. 基数、归并

下列各种排序算法中平均时间复杂度为O(n2)的是________。

A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序

在待排序的元素基本有序的前提下，效率最高的排序方法是________。

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

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为_______。

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