一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。A.15,25,35,50,20,40,80,85,36,70B.15,25,35,50,80,20,85,40,70,36C.15,25,50,35,80,85,20,36,40,70D.15,25,35,50,80,20,36,40,70,85

一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。

A.15,25,35,50,20,40,80,85,36,70
B.15,25,35,50,80,20,85,40,70,36
C.15,25,50,35,80,85,20,36,40,70
D.15,25,35,50,80,20,36,40,70,85

参考解析

解析:归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。

相关考题:

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (38) 次。(38) A.nB.n2-1C.2n-1D.2n2

已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。 A、16,25,35,48,23,40,79,82,36,72B、16,25,35,48,79,82,23,36,40,72C、16,25,48,35,79,82,23,36,40,72D、16,25,35,48,79,23,36,40,72,82

对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。 A.简单选择排序B.快速排序C.希尔排序D.二路归并排序

将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (24) 次。(24) A.1B.n-1C.nD.2n

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB.n-1C.nD.2n

设有字母序列{Q, D,F,X,A,,P,B,N,Y,M,C,W },请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。A.2B.n-1C.nD.2n

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。A.nB.n2-1C.2n-1D.2n2

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

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。

在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入B.归并C.快速D.计数

一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,79,82,23,36,40,72B16,25,35,48,79,23,36,40,82,72C16,25,48,35,79,82,23,36,40,72D16,25,35,48,23,40,79,82,36,72

序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。

对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

排序方法中,从无序序列中选择关键字最小的记录,将其与无序区(初始为空)的第一个记录交换的排序方法,称为()。A、希尔排序B、归并排序C、插入排序D、选择排序

对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二趟归并后的子表个数为()

已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。

填空题对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

单选题排序方法中,从无序序列中选择关键字最小的记录,将其与无序区(初始为空)的第一个记录交换的排序方法,称为()。A希尔排序B归并排序C插入排序D选择排序

问答题已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。

单选题一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,79,82,23,36,40,72B16,25,35,48,79,23,36,40,82,72C16,25,48,35,79,82,23,36,40,72D16,25,35,48,23,40,79,82,36,72

单选题设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()A15,25,35,50,20,40,80,85,36,70B15,25,35,50,80,20,85,40,70,36C15,25,35,50,80,85,20,36,40,70D15,25,35,50,80,20,36,40,70,85

填空题序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。