早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。A.21,25,5,17,9,23,30B.5,9,17,21,

题目

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

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排序最快。