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

admin2009-01-19  34

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

选项 A、3
B、5
C、7
D、9

答案8

解析 本题考核有关快速排序法的基本知识与操作,参考2.6.3“交换排序”一节。
转载请注明原文地址:https://jikaoti.com/ti/JuQ7FFFM
0

最新回复(0)