首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不可能是快速排序第2趟排序结果的是()。
下列选项中,不可能是快速排序第2趟排序结果的是()。
admin
2015-12-30
42
问题
下列选项中,不可能是快速排序第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://kaotiyun.com/show/tzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于荷马时代的叙述,不正确的是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
下列选项中,()不是福建人民革命政府的政治、经济主张所代表的受益阶级。
下列关于清朝设置台湾府的叙述,不正确的是()。
下列选项中,达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
“居安思危”反映的哲学道理是()。
少阳头痛可选用下列哪组引经药
消化性溃疡并发急性穿孔时,不可能出现
下列选项中,属于分部工程的是( )。
市场风险的管控手段包括()。
《罗马条约》
对于循环队列,下列叙述中正确的是()。
Waterproblemsinthefuturewillbecomemoreintenseandmorecomplex.Ourincreasingpopulationwilltremendouslyincreaseurb
(1)Itseemstometherearetwoaspectstowomen.Thereisthedemureandthedauntless.Menhavelovedtodwell,infictionat
Timespentinabookshopcanbemostenjoyable,whetheryouareahook-loverormerelytheretobuyabookasapresent.Youmay
最新回复
(
0
)