首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不可能是快速排序第2趟排序结果的是()。
下列选项中,不可能是快速排序第2趟排序结果的是()。
admin
2015-12-30
62
问题
下列选项中,不可能是快速排序第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
学硕统考专业
相关试题推荐
罗斯福新政的中心措施是对()的调整。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
下列关于基督教的叙述,不正确的是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
下列项目中,属于会计核算专门方法的有()
下列属于医患关系的非技术方面的是()。
转录真核生物蛋白质编码基因的是
在横断层面上,子宫底与子宫体的分界标志是
资产负债表内表现企业变现能力的资料有()。
前期物业服务合同由()签订。
数学课上,马老师有意让学习成绩较差的小军回答一个简单的问题,并鼓励了他。这主要体现的教学原则是()。
某公司市场部的人数比事业部的人数多,得知行政部比财务部的人数多后,可知市场部的人数也比财务部的人数多。以下各项假设均能使上述推断成立,除了()。
设有s(学号,姓名,性别)和sc(学号,课程号,成绩)两个表,下面SQL的SELECT语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别。SELECT学号,姓名,性别FROMsWHERE______(SELECT*FROMSC
Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.【C1】______ad
最新回复
(
0
)