设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。A.10，15，14，18，20，36，40，21 B.15，10，14，18，20，36，40，21 C.10，15，14，20，18，40，36，21 D.10，15，14，18，20，40，36，21

题目
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。

A.10，15，14，18，20，36，40，21
B.15，10，14，18，20，36，40，21
C.10，15，14，20，18，40，36，21
D.10，15，14，18，20，40，36，21
相似考题

1.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。A、2，3，5，8，6B、3，2，5，8，6C、3，2，5，6，8D、2，3，6，5，8

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

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

4.在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?

更多“设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。”相关问题

  • 第1题：

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

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


    正确答案：×

  • 第2题：

    设一组初始记录关键字序列为(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的数，不断进行交换，第一趟结束后，即得到第一次划分结果。

  • 第3题：

    设一组初始记录关键字序列(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
    解析：
    快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。

  • 第4题：

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

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

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

  • 第5题：

    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。


    正确答案:8；8

  • 第6题：

    设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。


    正确答案:错误

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    判断题
    设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
    A

    对

    B

    错


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

  • 第9题：

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

  • 第10题：

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

    4

    B

    5

    C

    6

    D

    7


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

  • 第11题：

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

  • 第12题：

    填空题
    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。

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

  • 第13题：

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

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

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

  • 第14题：

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

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

    答案：A
    解析：

  • 第15题：

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

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

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

  • 第16题：

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

    略

  • 第17题：

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

  • 第18题：

    次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

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

    正确答案:C

  • 第19题：

    设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）


    正确答案:{27,38,13}49{76,97,65}

  • 第20题：

    单选题
    设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。
    A

    10，15，14，18，20，36，40，21

    B

    10，15，14，18，20，40，36，21

    C

    10，15，14，20，18，40，36，2l

    D

    15，10，14，18，20，36，40，21


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

  • 第21题：

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

  • 第22题：

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

    6

    B

    7

    C

    8

    D

    9


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

  • 第23题：

    单选题
    次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
    A

    堆排序

    B

    插入排序

    C

    快速排序

    D

    归并排序


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

相关内容