首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不可能是快速排序第2趟排序结果的是()。
下列选项中,不可能是快速排序第2趟排序结果的是()。
admin
2015-12-30
63
问题
下列选项中,不可能是快速排序第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
学硕统考专业
相关试题推荐
下列关于农耕世界与游牧世界文明特征的叙述中,不正确的是()。
下列关于柏拉图的叙述不正确的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
使用天然火最早出现于人类发展过程的哪一阶段?()
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
婴幼儿肺结核最常见的X线表现是:()
驾驶机动车在道路上向右变更车道可以不使用转向灯。
下列有关伤寒肥达反应的描述,正确的是
本案中,关于说法不正确的是:()关于小童提出的申请,下列说法正确的是:()
在我国,对招标人享有的权利说法错误的是()。
下列消费税的纳税地点表述正确的有()。
SiemüssendochmitdenAugen______haben,wieerdaausgestiegenist!
familycinemadoctorhospitalfriendpartyAmericanworkbusyfreeTheprisonerwishedtobe___
I______averyinterestingprogramontheradiothisMorning.
A、Materiallife.B、Spirituallife.C、Sportslife.D、Workinglife.C[听力原文]Whichoneofthefollowingcategoriesdoesthewriter
最新回复
(
0
)