设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?

admin2006-10-08  48

问题 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?

选项 A、7
B、8
C、9
D、10

答案B

解析 取第一个关键码走完第一趟排序95处量未变。
转载请注明原文地址:https://kaotiyun.com/show/Xd0Z777K
0

相关试题推荐
最新回复(0)