题目内容

下列排序算法中,占用辅助空间最多的是:( )

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

查看答案

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

更多问题

在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。

A. 选择
B. 冒泡
C. 插入
D. 归并

直接插入排序在最好情况下的时间复杂度为( )。

A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n*n)

堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。

A. O(n*n)和O(1)
B. O(nlogn)和O(1)
C. O(n*n)和O(n)
D. O(nlogn)和O(n)

对n个记录的文件进行堆排序,最坏情况下的执行时间是多少?( )

A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n*n)