问题 单项选择题

对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )

A.24,27,3,17,9,19,30

B.3,9,17,24,19,27,30

C.27,19,30,17,24,3,9

D.24,9,17,30,27,19,3

答案

参考答案:A

解析:[分析] 快速排序思想是选出一个关键字,将序列分成一部分大于关键字,一部分小于关键字,再分别对两部分进行快速排序。在选项A中将序列分成{24,27},{3,17,9,19},{30}三个部分,可以看到这三个部分有快速排序后的特点。

单项选择题
问答题 简答题