以下关键字序列用快速排序法进行排序，速度最慢的是______。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}
题目
以下关键字序列用快速排序法进行排序，速度最慢的是______。
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
更多“以下关键字序列用快速排序法进行排序,速度最慢的是______。A.{23,27,7,19,11,25,32}B.{23,11,19,3 ”相关问题
-
第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解析：对于快速排序，若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。在A中，第一个元素21刚好是序列中7个元素的中间元素，将序列分成的两个部分大小相等，第一次划分后的结构为(9，17，5)21(25，23，30)；第二次划分，左右两部分的第一个元素也刚好是所在块序列的中间元素，同样将所在块分成均等的两部分。在这种情况下排序的速度最快。 -
第2题：
设关键字序列T={20、27、9、31、5、11} 写出快速排序法进行排序的第一趟结果
11、5、9、20、31、27##%_YZPRLFH_%##11 5 9 20 31 27##%_YZPRLFH_%##11,5,9,20,31,27##%_YZPRLFH_%##11，5，9，20，31，27 -
第3题：
下列排序算法中，在待排序数据已有序时，排序速度最慢的是（）排序。
A．冒泡排序
B．希尔排序
C．快速排序
D．堆排序
插入排序 -
第4题：
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 希尔排序（增量选取5，3，1） ②起泡（冒泡）排序 ③ 快速排序 ④ 归并排序
答案：①直接插入排序[2 12] 16 30 28 10 16* 20 6 18 [2 12 16] 30 28 10 16* 20 6 18 [2 12 16 30] 28 10 16* 20 6 18 [2 12 16 28 30] 10 16* 20 6 18 [2 10 12 16 28 30] 16* 20 6 18 [2 10 12 16 16* 28 30] 20 6 18 [2 10 12 16 16* 20 28 30] 6 18 [2 6 10 12 16 16* 20 28 30] 18 [2 6 10 12 16 16* 18 20 28 30]② 折半插入排序 排序过程同①③ 希尔排序（增量选取5，3，1）10 2 16 6 18 12 16* 20 30 28 （增量选取5）6 2 12 10 18 16 16* 20 30 28 （增量选取3）2 6 10 12 16 16* 18 20 28 30 （增量选取1）④ 冒泡排序2 12 16 28 10 16* 20 6 18 [30] 2 12 16 10 16* 20 6 18 [28 30] 2 12 10 16 16* 6 18 [20 28 30] 2 10 12 16 6 16* [18 20 28 30] 2 10 12 6 16 [16* 18 20 28 30] 2 10 6 12 [16 16* 18 20 28 30] 2 6 10 [12 16 16* 18 20 28 30]2 6 10 12 16 16* 18 20 28 30] ⑤ 快速排序12 [6 2 10] 12 [28 30 16* 20 16 18] 6 [2] 6 [10] 12 [28 30 16* 20 16 18 ] 28 2 6 10 12 [18 16 16* 20 ] 28 [30 ] 18 2 6 10 12 [16* 16] 18 [20] 28 30 16* 2 6 10 12 16* [16] 18 20 28 30左子序列递归深度为1，右子序列递归深度为3⑥ 简单选择排序2 [12 16 30 28 10 16* 20 6 18] 2 6 [16 30 28 10 16* 20 12 18] 2 6 10 [30 28 16 16* 20 12 18] 2 6 10 12 [28 16 16* 20 30 18] 2 6 10 12 16 [28 16* 20 30 18] 2 6 10 12 16 16* [28 20 30 18] 2 6 10 12 16 16* 18 [20 30 28] 2 6 10 12 16 16* 18 20 [28 30] 2 6 10 12 16 16* 18 20 28 [30]⑧ 二路归并排序2 12 16 30 10 28 16 * 20 6 18 2 12 16 30 10 16* 20 28 6 18 2 10 12 16 16* 20 28 30 6 18 2 6 10 12 16 16* 18 20 28 30 -
第5题：
下列排序算法中，在待排序数据已有序时，排序速度最慢的是（）排序。
A．归并排序
B．希尔排序
C．快速排序
D．堆排序
C