题目内容

以下四种排序方法，要求附加内存空间最大的是（）

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

查看答案

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

更多问题

以下说法错误的是（）

A. 堆排序的空间复杂度为O(n)。
B. 二路归并排序的空间复杂度为O(n)。
C. 快速排序附加存储开销为O(logn)。
D. 直接插入排序的空间复杂度为O(1)。

以下不稳定的排序方法是（）

A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 快速排序

以下时间复杂性不是O(n^2)的排序方法是（）

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

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。

A. 简单选择
B. 快速排序
C. 希尔排序
D. 冒泡排序