填空题在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）

题目

填空题

在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）

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

相似问题和答案

第1题：

●衡量查找算法效率的主要标准是 (15) 。

(15) A．元素个数

B．所需的存储量

C．平均查找长度

D．算法难易程度

正确答案：C
【解析】此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量，算法的难度是权衡算法的，并不是衡量效率的主要指标。

第2题：

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

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

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

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

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

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

参考答案：A

第3题：

快速排序的速度在所有排序方法中是最快的,而且所需的附加空间也最少。()

此题为判断题(对，错)。

正确答案：错

第4题：

以下关于快速排序的叙述正确的是()

A.快速排序在所有排序方法中最快，而且所需辅助空间最少

B.在快速排序中，不可以用队列替代栈

C.快速排序的空间复杂度为O(n))

D.快速排序在待排序的数据随机分布时效率最高

参考答案：D

第5题：

快速排序在所有排序方法中最快,而且所需附加存储空间也最少。()

此题为判断题(对，错)。

答案：错误

第6题：

快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。()

参考答案：错误

第7题：

衡量数据压缩技术性能的重要指标是()。

A.实现压缩的算法要简单要标准化，压缩、解压缩的速度快

B.压缩前后所需的信息存储量之比要大

C.压缩前后所需的信息存储量之比要小

D.恢复效果要好

参考答案：ABD

第8题：

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

参考答案：O(1)

第9题：

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

A执行时间

B辅助空间

C算法本身的复杂度

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

参考答案：D

第10题：

衡量查找算法效率的主要标准是(15)。

A．元素个数

B．所需的存储量

C．平均查找长度

D．算法难易程度

正确答案：C
解析：此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量、算法的难度是权衡算法的，并不是衡量效率的主要指标。

在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）

题目

相似问题和答案

更多相关问题

相关内容