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

admin2009-03-15 28

问题对序列(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

二级VF

相关试题推荐

随机试题

最新回复(0)