A-A+

对下列关键字序列若采用快速排序法进行排序哪一个序列的速度最快？ ()A．24 27 3 1

2022-08-05 22:07:08 问答库阅读 172 次

问题详情

对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快？ ()
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}三个部分，可以看到这三个部分有快速排序后的特点。