题目内容

以下说法错误的是( )

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

查看答案

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

更多问题

以下不稳定的排序方法是( )

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

以下稳定的排序方法是( )

A. 快速排序
B. 半折插入排序
C. 直接选择排序
D. 堆排序

以下时间复杂度不是O(n2)的排序方法是( )

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

以下时间复杂度不是O(log2n)的排序方法是( )

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