当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

题目

参考答案和解析

正确答案:快速；归并

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

相似问题和答案

第1题：

在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。

A．插入

B．枚举

C．交换

D．归并

E．基数

正确答案：C

第2题：

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A．插入排序

B．选择排序

C．交换排序

D．归并排序

正确答案：C

第3题：

堆排序所需的时间与待排序的记录个数无关。()

参考答案：错误

第4题：

若待排序记录按关键字基本有序，则宜采用的排序方法是( )。

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

答案：A

解析：

本题考查数据结构基础知识。
根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知，在关键码序列基本有序的情况下，直接插入排序法最为适宜。

第5题：

当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。

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

正确答案：√

第6题：

待排序数组是否能被较均匀地划分对快速排序的性能有重要影响，因此枢轴元素的选取非常重要。有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素。下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作，请填充其中的空缺处。其中，RANDOM(i,j)表示随机取i到j之间的一个数，包括i和j。

(2)随机化快速排序是否能够消除最坏情况的发生? (10)。(是或否)

正确答案：由于随机化的快速排序的划分调用了传统的快速排序算法的PARTITION操作而传统的划分每次以数组的最后一个元素作为枢轴元素因此随机化的划分操作中每次先随机获得一个元素将其与最后一个元素交换。随机化的快速排序消除了输入数据的不同排列对算法性能的影响降低了极端不均匀划分的概率但不能保证不会导致最坏情况的发生。
由于随机化的快速排序的划分调用了传统的快速排序算法的PARTITION操作，而传统的划分每次以数组的最后一个元素作为枢轴元素，因此随机化的划分操作中每次先随机获得一个元素，将其与最后一个元素交换。随机化的快速排序消除了输入数据的不同排列对算法性能的影响，降低了极端不均匀划分的概率，但不能保证不会导致最坏情况的发生。

第7题：

若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

A．快速排序

B．插入排序

C．选择排序

D．冒泡排序

正确答案：D
解析：不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

第8题：

当待排序列基本有序时,下列排序方法中()最好。

A直接插入排序

B快速排序

C堆排序

D归并排序

参考答案：A

第9题：

若待排序记录按关键字基本有序，则直采用的排序方法是（）。

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

正确答案：A

第10题：

设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

答案：A

解析：

堆排序的辅助空间为0(1)。

当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容