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

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


相关考题:

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

当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。A.插入B.枚举C.交换D.归并E.基数

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

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序

若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

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

若待排序记录按关键字基本有序,则直采用的排序方法是( )。A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序

若待排序记录按关键字基本有序,则宜采用的排序方法是( )。A.直接插入排序B.堆排序C.快速排序D.简单选择排序

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

若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序B.归并排序C.堆排序D.冒泡排序

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序

在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序

对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。

设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

8个记录待排序,使用冒泡排序可能进行的趟数最少情况是()。A、1B、2C、7D、8

当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。

当待排序记录规模较小时,选用直接插入排序算法比较好。

排序中当待排序记录的关键字(数值)()时,排序结果是惟一的,否则排序结果不惟一。A、都相同B、都不相同C、有序D、无序

设记录的排序码序列为:(49,38,65,97,76,13,27),若采用快速排序,则第一趟划分的结果为 ()

单选题8个记录待排序,使用冒泡排序可能进行的趟数最少情况是()。A1B2C7D8

问答题设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

填空题当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。

判断题在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序A对B错

填空题对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。

判断题堆排序所需的时间与待排序的记录个数无关。A对B错

判断题当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。A对B错