用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20, 15, 21, 25, 47, 27, 68, 35, 84 15, 20, 21, 25, 3

admin2010-05-13  28

问题 用某种排序方法对关键字序列(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、快速排序

答案8

解析 快速排序的基本思想是通过一趟排序将待排序序列分成两个部分,其中一部分关键字比另一部分关键字都小,则可分别对这两部分进行独立排序,从序列的变化情况看出是快速排序的表现形式。
转载请注明原文地址:https://kaotiyun.com/show/0DSZ777K
0

最新回复(0)