A-A+

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

2022-08-06 02:49:04 问答库阅读 175 次

问题详情

对下列关键字序列用快速排序法进行排序时，速度最快的情形是()。
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排序最快。