A-A+

设待排序关键码序列为(25 18 9 33 67 82 53 95 12 70) 要按关键码

2022-08-06 01:44:52 问答库阅读 174 次

问题详情

设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个元素25为分界元素的快速排序法，第一趟完成后，95被放到了第几个位置？
A．7
B．8
C．9
D．10请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个节点移到中间的正确位置，并使在它的左边序列的节点都比它小，而右边序列的节点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。