对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。

admin2009-03-15  36

问题 对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是(    )。

选项 A、16,75,82,90,23,70
B、16,70,82,90,23,75
C、16,23,70,90,82,75
D、16,23,82,90,70,75

答案1

解析 本题中进行快速排序时元素的移动如图17-1所示。可知当完成一趟排序后的序列是16,23,70,90,82,75。即选项C是正确答案。
转载请注明原文地址:https://jikaoti.com/ti/45F7FFFM
0

随机试题
最新回复(0)