对下列关键字序列用快速排序法进行排序时，速度最快的是 ______。A．{21、25、5、17、9、23、30}B．{25、23、30、17、21、5、9}C．{21、9、17、30、25、23、5}D．{5、9、17、21、23、25、30}

题目

对下列关键字序列用快速排序法进行排序时，速度最快的是 ______。

A．{21、25、5、17、9、23、30}

B．{25、23、30、17、21、5、9}

C．{21、9、17、30、25、23、5}

D．{5、9、17、21、23、25、30}

相似考题

1.用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()A、选择排序B、希尔排序C、快速排序D、归并排序

2.对以下关键字序列用快速排序方法排序速度最慢的是( )。A．{15，21，5，12，9，20，31}B．{5，9，12，15，20，21，31)C．{15，9，12，31，21，20，5}D．{21，20，31，12，15，5，9)

3.以下关键字序列用快速排序法进行排序，速度最慢的是______。A．{23，27，7，19，11，25，32}B．{23，11，19，32，27，35，7}C．{7，11，19，23，25，27，32}D．{27，25，32，19，23，7，11}

4.●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。(23) A．Shell排序是稳定的B．快速排序是稳定的C．堆排序是稳定的D．都不稳定(24) A．快速排序B．堆排序C．归并排序D．基数排序(25) A．N2-1B．N-1C．N2D．N+1(26) A．顺序文件B．索引文件C．散列文件D．倒排文件(27) A．3B．6C．15D．12

更多“对下列关键字序列用快速排序法进行排序时,速度最快的是 ______。A.{21、25、5、17、9、23、30}B.{25、23、 ”相关问题

  • 第1题：

    2， 5， 9， 14， 17， ( )， 26。

    A．19

    B．21

    C．23

    D．25


    正确答案：B

  • 第2题：

    用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下： 15,20,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采取的排序方法是______。

    A．直接选择排序

    B．冒泡排序

    C．快速排序

    D．希尔排序


    正确答案：C
    解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，这是一个快速排序方法。

  • 第3题：

    用快速排序法对下列关键字序列进行降序排序，速度最慢的是

    A.{ 7， 11，19，23，25，27，32 }

    B.{ 27，25，32，19，23，7， 11 }

    C.{ 3， 11，19，32，27，25，7 }

    D.{ 123，27，7，19，11，25，32 }


    正确答案：A
    快速排序的基本方法：在待排序的序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两个部分--关键码比它小的一个部分和关键码比它大的另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成为止。最坏的情况指的是对已经排好序的记录进行完全相反的排序。因此本题的正确答案是A。

  • 第4题：

    用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。

    ①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84

    ③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84

    则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D

  • 第5题：

    对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快? ( )

    A．24，27，3，17，9，19，30

    B．3，9，17，24，19，27，30

    C．27，19，30，17，24，3，9

    D．24，9，17，30，27，19，3


    正确答案：A
    解析：快速排序思想是选出一个关键字，将序列分成一部分大于关键字，一部分小于关键字，再分别对两部分进行快速排序。在选项A中将序列分成{24，27}，{3，17，9，19}，{30}三个部分，可以看到这三个部分有快速排序后的特点。

  • 第6题：

    对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。

    A．21，25，5，17，9，23，30

    B．5，9，17，21，23，25，30

    C．25，23，30，17，21，5，9

    D．21，9，17，30，25，23，5


    正确答案：A
    解析：选项A已经以5为基数分成了大于5和小于5的两部分，这是快速排序的基本思想，其他选项则没有这个特点，因此用快速排序方法对A排序最快。

  • 第7题：

    对下列关键字序列用快速排序法进行排序时，速度最快的是()。

    A.{21，25，5，17，9，23，30}
    B.{25，23，30，17，21，5，9}
    C.{21，9，17，30，25，23，5}
    D.{5，9，17，21，23，25，30}

    答案：A
    解析：
    对于快速排序，若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。在A中，第一个元素21刚好是序列中7个元素的中间元素，将序列分成的两个部分大小相等，第一次划分后的结构为(9，17，5)21(25，23，30)；第二次划分，左右两部分的第一个元素也刚好是所在块序列的中间元素，同样将所在块分成均等的两部分。在这种情况下排序的速度最快。

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

    • A、选择排序
    • B、希尔排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第10题：

    单选题
    对下列关键字序列用快速排序法进行排序时，速度最快的情形是（  ）。
    A

    {21，25，5，17，9，23，30}

    B

    {25，23，30，17，21，5，9}

    C

    {21，9，17，30，25，23，5}

    D

    {5，9，17，21，23，25，30}


    正确答案： B
    解析：

  • 第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题：

    单选题
    用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
    A

    选择排序

    B

    希尔排序

    C

    归并排序

    D

    快速排序


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

  • 第13题：

    Shell排序、快速排序、堆排序的稳定性如何?(23)。

    若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。

    若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。

    对于多关键字而言，(26)是一种方便而又高效的文件组织方式。

    若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

    A．Shell排序是稳定的

    B．快速排序是稳定的

    C．堆排序是稳定的

    D．都不稳定


    正确答案：D

  • 第14题：

    设有关键码序列(16，9，4，25，14，1，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(23)。

    A．(14，1，4，18，16，5，8，24，17，9，13，25)

    B．(1，9，4，25，14，16，13，18，17，5，8，24)

    C．(9，4，16，14，1，13，18，17，5，8，24，25)

    D．(9，16，4，25，1，14，13，18，5，17，8，24)


    正确答案：B
    解析：本题考查直接选择排序的方法。直接选择排序的过程是：首先在所有记录中选出排序码最小的记录，把它与第1个记录交换，然后在其余的记录内选出排序码最小的记录，与第2个记录交换……依此类推，直到所有记录排完为止。题目中给出的关键码序列中最小的是1，那么根据直接选择排序的规则，我们应该把它与第1个记录交换，那么在一趟扫描后的结果为(1，9，4，25，14，16，13，18，17，5，8，24)。

  • 第15题：

    以下关键字序列用快速排序法进行排序，速度最慢的是______。

    A．{23，27， 7， 19， 11，25，32}

    B． {23， 11， 19， 32，27， 35，7}

    C．{7， 11， 19，23，25，27，32}

    D．{27，25，32， 19，23，7， 11}


    正确答案：C

  • 第16题：

    用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

  • 第17题：

    用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2重，25，27，35，47，68，84则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是基于分治策略的。对于输入的子序列L[p．．r]，如果规模足够小则直接进行排序，否则分三步处理：①分解(Divide)：将输入的序列L[p．．r]划分成两个非空子序列L[p．．q]和L[q+1．．r]，使L[p．．q]中任一元素的值不大于L[q+1．．r]中任一元素的值。②递归求解(Conquer)：通过递归调用快速排序算法分别对L[p．．q]和L[q+1．．r]进行排序。③合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p．．q]和L[q+1．．r]都排好序后不需要执行任何计算L[p．．r)就已排好序。

  • 第18题：

    2, 5, 9, 14， 17， ( )， 26。
    A. 19 B. 21 C. 23 D. 25


    答案：B
    解析：

  • 第19题：

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

  • 第20题：

    写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。


    正确答案: 初始：54，23，89，48，64，50，25，90，34
    1：（23，54），89，48，64，50，25，90，34
    2：（23，54，89），48，64，50，25，90，34
    3：（23，48，54，89），64，50，25，90，34
    4：（23，48，54，64，89），50，25，90，34
    5：（23，48，50，54，64，89），25，90，34
    6：（23，25，48，50，54，64，89），90，34
    7：（23，25，48，50，54，64，89，90），34
    8：（23，25，48，50，54，64，89，90，34）

  • 第21题：

    对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）

    • A、{21、25、5、17、9、23、30}
    • B、{25、23、30、17、21、5、9}
    • C、{21、9、17、30、25、23、5}
    • D、{5、9、17、21、23、25、30}

    正确答案:A

  • 第22题：

    单选题
    对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）
    A

    {21、25、5、17、9、23、30}

    B

    {25、23、30、17、21、5、9}

    C

    {21、9、17、30、25、23、5}

    D

    {5、9、17、21、23、25、30}


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

  • 第23题：

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

    9

    B

    10

    C

    19

    D

    25


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

相关内容