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

题目

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

1.一组记录的关键字序列为 {46,79,56,38,40,84},则利用快速排序方法,以第一个记录为枢轴得到的一次划分结果是__A、{38，40，46，56，79，84}B、{40，38，46，79，56，84}C、{40，38，46，56，79，84}D、{40，38，46，84，56，79}

2.一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程，要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

3.一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。A.48，30，50，56，66，89，94，87，100B.30，50，48，56，66，89，94，100，87C.50，30，48，66，56，89，94，87，100D.50，30，48，56，66，89，94，87，100

4.一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。A.39，47，46，80，41，57B.39，41，46，80，47，57C.41，39，46，47，57，80D.39，80，46，47，41，57

参考答案和解析
正确答案:D
更多“一组记录的关键字序列为（25，48，16，35，79，82，23”相关问题

  • 第1题：

    若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。

    :ACDBGFEA

    BCDBFGEA

    CCDBAGFE

    DBCDAGFE


    参考答案：A

  • 第2题：

    设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。

    此题为判断题(对，错)。


    正确答案：√

  • 第3题：

    设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

    此题为判断题(对，错)。


    正确答案：×

  • 第4题：

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

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

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

  • 第5题：

    设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。

    A.4
    B.6
    C.5
    D.7

    答案：A
    解析：

  • 第6题：

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

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

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

  • 第7题：

    设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。

    • A、9
    • B、10
    • C、19
    • D、25

    正确答案:C

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:B

  • 第10题：

    单选题
    设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）
    A

    1

    B

    2

    C

    3

    D

    4


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

  • 第11题：

    单选题
    设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（）
    A

    40，42，60，55，80，85

    B

    42，45，55，60，85，80

    C

    42，40，55，60，80，85

    D

    42，40，60，85，55，80


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

  • 第12题：

    单选题
    设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）
    A

    4

    B

    5

    C

    6

    D

    7


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

  • 第13题：

    已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

    A．DEBACFC

    B．DEFCBCA

    C．DEBCFCA

    D．DEBCFCA


    正确答案：D
    解析：二叉树的先序序列为ABDECPG，所以根结点为A，于是根据中序序列为DDEAGPC可知，A前面的DBE元素是左于树的，右面的FC是右子树上的，于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去，最终得到树的结构。对树进行后序遍历可得DEBGPCA。

  • 第14题：

    设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。

    此题为判断题(对，错)。


    正确答案：×

  • 第15题：

    在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录，需要经过(26)次比较。

    A．4

    B．3

    C．2

    D．1


    正确答案：A

  • 第16题：

    设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。

    A.42，40，45，80，85，88
    B.40，42，45，55，80，85
    C.42，40，45，55，80，85
    D.42，40，45，85，55，80

    答案：C
    解析：
    快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。本题选择第一个数为基准进行划分，分别从右边查找小于45的数和从左边找大于或等于45的数，不断进行交换，第一趟结束后，即得到第一次划分结果。

  • 第17题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（ ）排序算法。

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

    答案：D
    解析：
    计数排序是一个非基于比较的排序算法，该算法于1954年由Harold H.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο（n+k）（其中k是整数的范围），快于任何比较排序算法。

  • 第18题：

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

    略

  • 第19题：

    设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

    • A、40，42，45，55，80，83
    • B、42，40，45，80，85，88
    • C、42，40，45，55，80，85
    • D、42，40，45，85，55，80

    正确答案:C

  • 第20题：

    数据结构与算法里，排序是（）

    • A、排将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程
    • B、将正序的记录（数据）排成倒序的即记录
    • C、将倒序的记录（数据）排成正序的即记录
    • D、以上都不对

    正确答案:A

  • 第21题：

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

    3

    B

    4

    C

    5

    D

    8


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

  • 第22题：

    单选题
    一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
    A

    40，38，46，79，56，84

    B

    40，38，46，84，56，79

    C

    40，38，46，56，79，84

    D

    38，40，46，56，79，84


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

  • 第23题：

    单选题
    设一组初始记录关键字序列为（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


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

  • 第24题：

    单选题
    数据结构与算法里，排序是（）
    A

    排将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程

    B

    将正序的记录（数据）排成倒序的即记录

    C

    将倒序的记录（数据）排成正序的即记录

    D

    以上都不对


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

相关内容