首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不可能是快速排序第2趟排序结果的是()。
下列选项中,不可能是快速排序第2趟排序结果的是()。
admin
2015-12-30
41
问题
下列选项中,不可能是快速排序第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
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
论述尼德兰革命的背景、主要过程及影响
格拉古兄弟改革的内容和结果是什么?
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
典型的西欧封建庄园对农民采用的剥削方式是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
在加工信息的过程中倾向于依赖外界的环境和参照物,根据外界的情况做出自己的行为,这属于哪种认知方式?()
简述依法行政的作用与意义。
小儿烧伤调节液体的临床指标要求尿量不少于
下列关于行政复议的说法中,正确的有()。
根据《投资》准则有关规定,企业在核算“长期股权投资”时,应设置下列( )相关的明细账。
从资本成本的计算与应用价值看,资本成本属于()。
斯伯林(G.Sperling,1960)采用如下图所示的视觉材料进行了一项记忆实验研究。他认为自己最初的研究方法存在不足,后加以改进,从而发现了一种重要的记忆现象。根据他的研究,回答下列问题:(1)该实验发现的记忆现象是什么?这种记忆有什么特
按照我国宪法的规定,行使宪法解释权的机关是
中国和俄罗斯2005年6月2日在符拉迪沃斯托克互换《中华人民共和国和俄罗斯联邦关于中俄国界东段的补充协定》批准书,这标志着两国
软件架构风格描述某一特定领域中的系统组织方式和惯用模式,反映了领域中众多系统所共有的(51)特征。对于语音识别、知识推理等问题复杂、解空间很大、求解过程不确定的这一类软件系统,通常会采用(52)架构风格。(52)
最新回复
(
0
)