一组记录的关键字序列为（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，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

A16，25，35，48，79，82，23，36，40，72

B16，25，35，48，79，23，36，40，82，72

C16，25，48，35，79，82，23，36，40，72

D16，25，35，48，23，40，79，82，36，72

相似考题

1.一组记录的排序码为(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

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

3.数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是()A.冒泡排序B.归并排序C.直接插入排序D.简单选择排序

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

更多“一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。”相关问题

  • 第1题：

    将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

    A．I

    B．n-1

    C．n

    D．2n


    正确答案：C
    解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

  • 第2题：

    将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。

    A．2

    B．n-1

    C．n

    D．2n


    正确答案：C
    解析：因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。

  • 第3题：

    将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。

    A．n

    B．n2-1

    C．2n-1

    D．2n2


    正确答案：A
    解析：由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

  • 第4题：

    通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。

    A．插入排序

    B．快速排序

    C．希尔排序

    D．归并排序


    正确答案：B

  • 第5题：

    一组记录的关键字为{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

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

  • 第6题：

    一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

    略

  • 第7题：

    序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。


    正确答案:1，3，7，18，6，9，12，13

  • 第8题：

    顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为（）。


    正确答案:（5，6），（1，2），（3，4），（7，8）

  • 第9题：

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

    正确答案： 6,4,8
    解析： 暂无解析

  • 第10题：

    填空题
    序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。

    正确答案： 1，3，7，18，6，9，12，13
    解析： 暂无解析

  • 第11题：

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

    16，25，35，48，79，82，23，36，40，72

    B

    16，25，35，48，79，23，36，40，82，72

    C

    16，25，48，35，79，82，23，36，40，72

    D

    16，25，35，48，23，40，79，82，36，72


    正确答案： B
    解析： 暂无解析

  • 第12题：

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

    正确答案： 2，4，3，5，6，8，7，9
    解析： 暂无解析

  • 第13题：

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


    正确答案：｛D,Q,F,X,A,,P,B,N,M,Y,C,W }
    归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。

  • 第14题：

    一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。

    A．16，25，35，48，23，40，79，82，36，72

    B．16，25，35，48，79，82，23，36，40，72

    C．16，25，48，35，79，82，23，36，40，72

    D．16，25，35，48，79，23，36，40，72，82


    正确答案：A

  • 第15题：

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

    A．16，30，35，48，23，40，79，82，36，72

    B．16，30，35，48，79，82，23，36，40，72

    C．16，30，48，35，79，82，23，36，40，72

    D．16，30，35，48，79，23，36，40，72，82


    正确答案：A
    解析：本题考查归并排序的方法。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时，把含有n个结点的待排序序列看做有n个长度都为1的有序子表所组成，将它们依次两两归并得到长度为2的若干有序子表，再对它们作两两合并，直到得到长度为n的有序表，排序结束。题目中给出的排序码(30，48，16，35，79，82，23，40，36，72)已经是一个含有5个长度为2的有序表，接下来是将其两两合并成长度为4的有序表，那么序列中的前2个有序表(即前4个元素)归并后的结果为(16，30，35，48)，中间2个有序表归并后的结果为(23，40，79，82)，最后1个有序表归并的结果为(36，72)。因此，进行一趟归并后的结果为(16，30，35，48，23，40，79，82，36，72)。

  • 第16题：

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


    正确答案：DQFXAPBNMYCW
    DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。

  • 第17题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。

    A.插入
    B.归并
    C.快速
    D.计数

    答案：A
    解析：
    插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。

  • 第18题：

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


    正确答案:2，4，3，5，6，8，7，9

  • 第19题：

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


    正确答案:6；4；8

  • 第20题：

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


    正确答案: 初始 11，19，5，4，7，13，2，10
    第一趟[11，19][4，5][7，13][2，10]
    第二趟[4，5，11，19][2，7，10，，13]
    第三趟[2，4，5，7，10，11，13，19]

  • 第21题：

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

    正确答案： 初始 11，19，5，4，7，13，2，10
    第一趟[11，19][4，5][7，13][2，10]
    第二趟[4，5，11，19][2，7，10，，13]
    第三趟[2，4，5，7，10，11，13，19]
    解析： 暂无解析

  • 第22题：

    填空题
    顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为（）。

    正确答案： （5，6），（1，2），（3，4），（7，8）
    解析： 暂无解析

  • 第23题：

    单选题
    设一组初始记录关键字序列为（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，35，50，80，85，20，36，40，70

    D

    15，25，35，50，80，20，36，40，70，85


    正确答案： C
    解析： 暂无解析

相关内容