首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2016-03-29
62
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/T1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十六大以来,以胡锦涛为总书记的中共中央提出的重大战略思想包括()。
对三国鼎立局面的形成起到关键性作用的战役是()。
詹天佑自主设计修建了中国第一条铁路是在()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
心脏复苏成功的标志
过敏性口炎的临床特征不包括
A.月经来潮第6天B.月经来潮第5天C.月经来潮第3天D.月经来潮第2天E.月经来潮6小时内为确定排卵和黄体功能,选择诊断性刮宫的刚间是
本案一审法院决定适用简易程序是否正确?原因是什么?再审查明原告与汇泰公司关于运费的纠纷已经在本案一审之前,由汇泰公司在其他法院起诉并审理裁决过了,法院应如何处理?
在下列哪种情形下,人民法院应当为被告人指定辩护人?
燃烧生成的气体一般有()、二氧化碳、二氧化硫等。
利率是债券票面要素中不可缺少的内容,债券利率亦受很多因素影响,其主要影响因素不包括()。
房地产投资是一种长期投资,这说明房地产投资具有()。
载有两个或两个以上应适用不同税目税率经济事项的同一凭证,不管是否分别记载金额,都要按税率高的项目计算贴花。()
Sometimesittakesalifetime______(一个人才能懂得活这就是为了奉献).
最新回复
(
0
)