假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。A.(24,62,19,36) (19,24,36,62)B.(62,24,36,19) (19,24,36,62)C.(24,62,36,19) (24,36,62,19) (19,24,36,62)D.(24,19,36,62) (24,19,36,62) (19,24,36,62)

假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。

A.(24,62,19,36) (19,24,36,62)

B.(62,24,36,19) (19,24,36,62)

C.(24,62,36,19) (24,36,62,19) (19,24,36,62)

D.(24,19,36,62) (24,19,36,62) (19,24,36,62)


参考答案和解析
(24 , 62 , 19 , 36) (19 , 24 , 36 , 62)

相关考题:

在待排关键字序列基本有序的前提下,效率最高的排序方法是()。 A.直接插入排序B.快速排序C.直接选择排序D.归并排序

●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。(23) A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定(24) A.快速排序B.堆排序C.归并排序D.基数排序(25) A.N2-1B.N-1C.N2D.N+1(26) A.顺序文件B.索引文件C.散列文件D.倒排文件(27) A.3B.6C.15D.12

在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。A.冒泡排序B.选择排序C.快速排序D.归并排序

在待排序元素基本有序的情况下,效率最高的排序方法是()。 A.归并排序B.快速排序C.插入排序D.堆排序

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

若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。A.快速排序B.归并排序C.堆排序D.基数排序

设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序

在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插人排序和归并排序

在排序过程中,比较次数与序列的初始位置无关的排序方法是( )。A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插入排序和归并排序

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

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

对排序文件的初始状态不做任何要求的排序方法是( )。A.直接插入排序和快速排序B.直接插入和归并排序C.归并排序与快速排序D.归并排序与直接排序

在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序

通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。A.插入排序B.快速排序C.希尔排序D.归并排序

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

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

设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序

当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序

在待排序元素基本有序的情况下,效率最高的排序方法是()。A、归并排序B、快速排序C、插入排序D、堆排序

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序

单选题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A起泡排序B快速排序C直接插入排序D简单选择排序

单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A堆排序快速排序归并排序B堆排序归并排序快速排序C堆排序归并排序快速排序D堆排序快速排序归并排序E.以上答案都不对

单选题设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A快速排序B堆排序C归并排序D插入排序

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

单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

单选题次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A堆排序B插入排序C快速排序D归并排序