2. 考研
  3. 下列选项中，不可能是快速排序第2趟排序结果的是()。

下列选项中，不可能是快速排序第2趟排序结果的是()。

admin2015-12-30  36
问题 下列选项中，不可能是快速排序第2趟排序结果的是()。
选项 A、2，3，5，4，6，7，9
B、2，7，5，6，4，3，9
C、3，2，5，4，7，6，9
D、4，2，3，5，7，6，9
答案C
解析 快排的阶段性排序结果的特点是，第i趟完成时，会有i个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它大。题目问第二趟排序的结果，即要找不存在2个这样的数的选项。A选项中2、3、6、7、9均符合，所以A排除；B选项中，2、9均符合，所以B排除；D选项中5、9均符合，所以D选项排除；最后看C选项，只有9一个数符合，所以C不可能是快速排序第二趟的结果。
转载请注明原文地址:https://jikaoti.com/ti/zefjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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