对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快?()A.24,27,3,17,9,19,30B.3,9,

Question

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

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

Answer 1

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