计算机类

单选题下列排序算法中，占用辅助空间最多的是（ ）。A 归并排序B 快速排序C 希尔排序D 堆排序

题目
单选题
下列排序算法中，占用辅助空间最多的是（  ）。
A

归并排序

B

快速排序

C

希尔排序

D

堆排序

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在下面的排序方法中,辅助空间为O(n)的是( ) 。

A、希尔排序

B、堆排序

C、选择排序

D、归并排序


正确答案:D

第2题：

评价排序算法好坏的()。

A执行时间

B辅助空间

C算法本身的复杂度

D执行时间和所需的辅助空间


参考答案：D

第3题：

“就地排序”是指排序算法辅助空间的复杂度为()。


参考答案：O(1)

第4题：

占用的额外空间的空间复杂度为0(1)的排序算法是()。

A.堆排序算法
B.归并排序算法
C.快速排序算法
D.以上答案都不对

答案：A
解析：
归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。

第5题：

算法空间复杂度是指______。

A．算法程序的长度

B．算法程序中的指令条数

C．算法程序所占用的存储空间

D．算法执行过程中所需要的存储空间


正确答案：D
解析： 一个算法的空间复杂度通常是指执行这个算法所需要的内存空间。

第6题：

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

A、堆排序<快速排序<归并排序

B、堆排序<归并排序<快速排序

C、堆排序>归并排序>快速排序

D、堆排序>快速排序>归并排序


参考答案：A

第7题：

下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序


正确答案：C

第8题：

在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

A.希尔排序

B.堆排序

C.冒泡排序

D.快速排序


正确答案：D

第9题：

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

A．堆排序

B．冒泡排序

C．快速排序

D．SHELL排序


正确答案：A
解析：其他都不符合条件。

第10题：

下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是()。

A.冒泡
B.希尔
C.快速
D.堆

答案：C
解析：
在待排序数据已有序时，快速排序会退化为冒泡排序，时间复杂度为O(n)。

更多相关问题
相关内容