niusouti.com
对以下关键字序列用快速排序方法排序速度最慢的是( )。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)
题目
对以下关键字序列用快速排序方法排序速度最慢的是( )。
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)
相似考题
更多“对以下关键字序列用快速排序方法排序速度最慢的是()。A.{15,21,5,12,9,20,31}B.{5,9,12,15,20,21, ”相关问题
-
第1题：
用某种排序方法对关键字序列(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)就已排好序。 -
第2题：
设待排序的关键字序列为{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 -
第3题：
下列排序算法中，在待排序数据已有序时，排序速度最慢的是（）排序。
A．冒泡排序
B．希尔排序
C．快速排序
D．堆排序
插入排序 -
第4题：
用某种排序方法对关键字序列进行排序时，序列的部分变化情况如下： 30，15，21，25，17，27，68，35，84 15，30，21，25，17，27，68，35，84 15，17，21，25，30，27，68，35，84 则所采用的排序方法是（)。
A．直接插入排序
B．冒泡排序
C．快速排序
D．简单选择排序
D -
第5题：
对25，84，21，47，15，27，68，35，20排序：请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）快速排序；（2）二路归并排序。
请按从小到大的顺序排列这些数字。