设一组初始记录关键字序列为（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，35，50，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，35，50，80，85，20，36，40，70
  • D、15，25，35，50，80，20，36，40，70，85
相似考题

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.设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。

3.设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。此题为判断题(对，错)。

4.设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。此题为判断题(对，错)。

参考答案和解析
正确答案:A
更多“设一组初始记录关键字序列为（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，35，50，80，85，20，36，40，70D、15，25，35，50，80，20，36，40，70，85”相关问题

  • 第1题：

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

  • 第2题：

    设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

    A.8
    B.7
    C.9
    D.6

    答案：B
    解析：
    插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

  • 第3题：

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

  • 第4题：

    设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()

    A.3，2，5，8，6
    B.2，3，5，8，6
    C.3，2，5，6，8
    D.2，3，6，5，8

    答案：C
    解析：
    快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。

  • 第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
    略

  • 第6题：

    设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、插入排序

    正确答案:B

  • 第7题：

    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第8题：

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


    正确答案:6；4；8

  • 第9题：

    设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。

    • A、6
    • B、7
    • C、8
    • D、9

    正确答案:B

  • 第10题：

    单选题
    设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
    A

    3

    B

    4

    C

    5

    D

    8


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

  • 第11题：

    单选题
    设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
    A

    6

    B

    7

    C

    8

    D

    9


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

  • 第12题：

    单选题
    设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    插入排序


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

  • 第13题：

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

    A．插入排序

    B．快速排序

    C．希尔排序

    D．归并排序


    正确答案：B

  • 第14题：

    设一组初始记录关键字序列为(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
    解析：
    归并排序的每趟排序将相邻的两个子序列合并，直至剩两个子序列，合并后产生一个序列，即为最终排序结果。

  • 第15题：

    设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

    A.3
    B.8
    C.5
    D.6

    答案：A
    解析：
    因为待排序列中最大的数为三位数，所以需要进行3次。

  • 第16题：

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

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

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

  • 第17题：

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

    略

  • 第18题：

    设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）

    • A、40，50，20，95
    • B、15，40，60，20
    • C、15，20，40，45
    • D、45，40，15，20

    正确答案:B

  • 第19题：

    设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。

    • A、2，3，5，8，6
    • B、3，2，5，8，6
    • C、3，2，5，6，8
    • D、2，3，6，5，8

    正确答案:C

  • 第20题：

    设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

    • A、3
    • B、4
    • C、5
    • D、8

    正确答案:A

  • 第21题：

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

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

  • 第22题：

    单选题
    设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
    A

    2，3，5，8，6

    B

    3，2，5，8，6

    C

    3，2，5，6，8

    D

    2，3，6，5，8


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

  • 第23题：

    单选题
    一组记录的关键字序列为（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
    解析： 暂无解析

  • 第24题：

    单选题
    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


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

相关内容