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

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

参考解析

解析: 暂无解析

相关考题:

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

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

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

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

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

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

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

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

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

若要求对大小为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、无序

目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A、插入排序B、直接选择排序C、快速排序D、冒泡排序

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

填空题若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

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

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

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

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