用快速排序法对下列关键字序列进行降序排序,速度最慢的是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.{ 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.{ 7, 11,19,23,25,27,32 }B. ”相关问题
  • 第1题:

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

    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

  • 第2题:

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

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

  • 第3题:

    下列排序算法中,在待排序数据已有序时,排序速度最慢的是()排序。

    A.冒泡排序

    B.希尔排序

    C.快速排序

    D.堆排序


    插入排序

  • 第4题:

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

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

  • 第5题:

    下列排序算法中,在待排序数据已有序时,排序速度最慢的是()排序。

    A.归并排序

    B.希尔排序

    C.快速排序

    D.堆排序


    C