单选题下列排序算法中，（）需要的辅助存储空间最大。A 快速排序B 插入排序C 希尔排序D 基数排序

题目

单选题

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

快速排序

插入排序

希尔排序

基数排序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

对N个记录的文件进行快速排序，所需要的辅助存储空间为

A．O( )

B．O

C．O( )

D．O( )

正确答案：B

第2题：

（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。

正确答案：

（5）【答案】n
【解析】二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。

第3题：

（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为

A）O(1)

B）O(log2n)

C）O(n)

D）O(n2)

正确答案：A

（15）【答案】A)
【解析】冒泡法，直接选择法。直接插入法以及堆排序的辅助存储空间都为0（1），快速排序为0（log₂n）,归并排序为0（n）。

第4题：

下列排序算法中，平均效率最低的排序算法是()

A、插入法

B、冒泡法

C、选择法

D、快速排序法

参考答案：B

第5题：

（1）算法的空间复杂度是指 A. 算法程序的长度 B.算法程序中的指令条数 C. 算法程序所占的存储空间 D.算法执行过程中所需要的存储空间

正确答案：D
【解析】一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

第6题：

算法的空问复杂度是指（）。

A)算法程序的长度

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

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

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

正确答案：D

第7题：

算法的空间复杂度是指

A．算法程序的长度

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

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

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

正确答案：D
解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。

第8题：

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

参考答案：O(1)

第9题：

在10000个int型变量中找出最大的100个，使用下列排序算法中哪一种用时最快()

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

正确答案：B

第10题：

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

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

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

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

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

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

参考答案：A

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

题目

相似问题和答案

更多相关问题

相关内容