问题
单项选择题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
A.7
B.8
C.9
D.10
答案
参考答案:B
解析:取第一个关键码走完第一趟排序95处量未变。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
A.7
B.8
C.9
D.10
参考答案:B
解析:取第一个关键码走完第一趟排序95处量未变。