itgle.com

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

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

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

相似考题

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)，按归并排序方法对该序列进行两趟归并后的结果为______。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.一组记录的排序码为(30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为(29)。A．16，30，35，48，23，40，79，82，36，72B．16，30，35，48，79，82，23，36，40，72C．16，30，48，35，79，82，23，36，40，72D．16，30，35，48，79，23，36，40，72，82

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

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

  • 第1题：

    设有字母序列{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。

  • 第2题：

    一组记录的关键字为{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
    解析：
    归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。

  • 第3题：

    设一组记录的关键字为{50,86,72,41,45,93,57,46}，按不减序排序。分别给出快速排序，二路归并排序和希尔排序（增量d1=3)的第一趟排序结果。


    C

  • 第4题：

    设一组初始记录关键字序列为(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，20，36，40，70，85
    D.15，25，35，50，80，85，20，36，40，70

    答案：A
    解析：
    归并排序的每趟排序将相邻的两个子序列合并，直至剩两个子序列，合并后产生一个序列，即为最终排序结果。

  • 第5题：

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


    D
    略

相关内容