首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2016-03-29
42
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/T1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国后期,提出《资政新篇》这一具有资本主义色彩改革方案的是()。
分析地理大发现在世界历史上的作用与地位。
二月革命后,俄国为什么会出现两个政权并存的局面?
试述1929—1933年资本主义世界经济危机的根源及其主要特征。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
关于德国工业革命,说法不正确的是()。
罗斯福和胡佛经济政策的最大区别在于()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
随机试题
两三岁的幼儿总是喜欢对成人说“不”,不喜欢父母喂饭,不喜欢父母给自己穿衣,倒是很希望事事“亲力亲为”,这是因为他们的独立性开始出现。
托马斯.戴伊的《自上而下的政策制定》对美国的政策过程进行了考察,这部著作所采取的分析视角是()
患者,男性,65岁。高血压20年,未经规范治疗,现剧烈头痛,呕吐咖啡样胃内容物。查体:深昏迷,BP200/110mmHg,深浅反射消失,确诊应首选的检查是
关于粉体润湿性的叙述正确的是()
在货物招标文件的组成中,()是对招标采购货物需求的描述。
贷款组合的信用风险识别不包括()。
A企业2015年11月1日购入一项固定资产。该固定资产原价为498万元,预计使用年限为5年,预计净残值为5万元,按双倍余额递减法计提折旧,假定其未发生减值。该固定资产2016年应计提的折旧额是()万元。
下列有关法与道德的关系哪些是正确的?()
A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.
普洱(Puer)茶深受中国人喜爱。最好的普洱茶产自云南的西双版纳(xishuangbanna),那里的气候和环境为普洱茶树的生长提供了最佳条件。普洱茶颜色较深,味道与其他许多茶截然不同。普洱茶渔(brew)的时间越长越有味道。许多爱喝茶的人尤其喜欢其独特的
最新回复
(
0
)