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

admin2015-12-30 65

问题下列选项中，不可能是快速排序第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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

我国对资本主义工商业采取和平赎买的政策内容和成功意义。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

宋代至清代我国书籍印刷的主要方式是()

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

溶血性黄疸(hemolyticjaundice)

毛泽东认为，对科学文化领域里的矛盾，采取的方针是【】

当用网将留种用的草地罩上后，却发现草的叶子被害虫吃了很多，产生这种现象的原因是()

有关病例对照研究，下述错误的是

关于临时用电的检查验收，说法正确的有()。

某人在一段时间内获得收入状况如下：①在国有企业工作半年，得工资1万元；②在外企工作一年，得工资3万元，③向某企业参股获得分红收入5千元；④利用业余时间为他人理发收入3千元。下列说法正确的是（）。

简述法律监督的意义。

列出某个已经安装库详细信息的命令格式是

Eatingisrelatedtoemotionalaswellasphysiologicneeds.Sucking,whichistheinfant’smeansofgainingbothfoodandemoti