对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）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.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。A、冒泡排序B、快速排序C、堆排序D、基数排序

3.当待排序列基本有序时,下列排序方法中()最好。A直接插入排序B快速排序C堆排序D归并排序

4.在待排关键字序列基本有序的前提下,效率最高的排序方法是()。A.直接插入排序B.快速排序C.直接选择排序D.归并排序

参考答案和解析
正确答案:A
更多“对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）”相关问题

  • 第1题：

    设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。

    :A冒泡排序

    B快速排序

    C堆排序

    D基数排序


    参考答案：C

  • 第2题：

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


    参考答案：应依据“三者取中”的原则，比较第一个、最后一个和中间位置处记录的关键字，取关键字居中值的记录作为枢轴记录。

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


    正确答案：C

  • 第4题：

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

    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。

  • 第5题：

    用某种排序方法对关键字序列(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
    解析：快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

  • 第6题：

    用某种排序方法对关键字序列(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)就已排好序。

  • 第7题：

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

    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排序最快。

  • 第8题：

    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

    • A、起泡排序
    • B、快速排序
    • C、直接插入排序
    • D、简单选择排序

    正确答案:D

  • 第9题：

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

    • 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

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

    问答题
    已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。

    正确答案： 初始 11，19，5，4，7，13，2，10
    第一趟[11，19][4，5][7，13][2，10]
    第二趟[4，5，11，19][2，7，10，，13]
    第三趟[2，4，5，7，10，11，13，19]
    解析： 暂无解析

  • 第12题：

    单选题
    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
    A

    希尔排序

    B

    起泡排序

    C

    插入排序

    D

    选择排序


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

  • 第13题：

    设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


    参考答案：

  • 第14题：

    已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )

    A．插入排序

    B．冒泡排序

    C．快速排序

    D．归并排序


    正确答案：B
    解析：由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后，第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置，可知此排序方法为冒泡排序。

  • 第15题：

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

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

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

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

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

    A．Shell排序是稳定的

    B．快速排序是稳定的

    C．堆排序是稳定的

    D．都不稳定


    正确答案：D

  • 第16题：

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

    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

  • 第17题：

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

    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}三个部分，可以看到这三个部分有快速排序后的特点。

  • 第18题：

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

    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

  • 第19题：

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

    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)；第二次划分，左右两部分的第一个元素也刚好是所在块序列的中间元素，同样将所在块分成均等的两部分。在这种情况下排序的速度最快。

  • 第20题：

    已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。


    正确答案: 初始 11，19，5，4，7，13，2，10
    第一趟[11，19][4，5][7，13][2，10]
    第二趟[4，5，11，19][2，7，10，，13]
    第三趟[2，4，5，7，10，11，13，19]

  • 第21题：

    单选题
    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
    A

    起泡排序

    B

    快速排序

    C

    直接插入排序

    D

    简单选择排序


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

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

    多选题
    在对数据清单的数据进行排序时，可以按照以下顺序进行（）。
    A

    按关键字升序

    B

    按关键字降序

    C

    按自定义序列排序

    D

    相同主关键字时选择次关键字


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

  • 第24题：

    单选题
    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）
    A

    起泡排序

    B

    快速排序

    C

    堆排序

    D

    基数排序


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

相关内容