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

admin2009-02-15  31

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

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

答案A

解析 第一趟排序完成后,关键码序列为(12,18,9,25,67,82,53, 95,33,70),关键码33在第9个位置。
转载请注明原文地址:https://kaotiyun.com/show/vGjZ777K
0

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