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

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

admin2013-04-11  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
答案4
解析 快速排序元素划分的方法是：在右端遇到比基准元素小的元素，则与基准元素交换位置，然后从左端开始比较；遇到比基准元素大的元素，与基准元素交换位置，再从右端继续比较，直到与所有元素比较一次，此时完成一次划分。本题中进行快速排序时元素的移动如图20-16所示。

可知，当完成一趟排序后的序列是16，23，70，90，82， 75。即选项C是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/tihp777K
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

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