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

admin2017-08-10  41

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

选项 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排序最快。
转载请注明原文地址:https://kaotiyun.com/show/gmlZ777K
0

随机试题
最新回复(0)