首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2018-08-12
75
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
1942年太平洋战争爆发后,日本先后夺取了焦作、开滦等煤矿,华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
有人说,巴黎和会是一次分赃会议,下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
【《唐律疏议》】延安大学2011年中国古代史复试真题;北京大学2013年中国史真题;西北民族大学2015年中国史综合真题;河北大学2016年历史学基础真题;陕西师范大学2017年中国史真题
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
随机试题
不属于HRCT扫描参数的是
患儿,1岁,能抬头,不能独坐及站立,牙齿萌出4颗,头颅呈方形,囟门宽大,发稀而黄,目无神采,反应迟钝,夜卧不安,易倦懒动,肢体无力,睡眠不实,面色不华,形体瘦弱,舌淡苔少,指纹淡。治疗应首选()
中国的城市化走过了艰难曲折的道路,终于在哪一年走出了倒退和停滞的低谷?
某上市公司的股价为10元,税前利润为0.5元,税后利润为0.4元,每股股息为0.2元,此股票的市盈率是()。
WasitbecauseJackcamelateforschool______Mr.Smithgotangry?
简述聂耳歌曲创作的主要类型和基本特点。
A.凝固性坏死B.液化性坏死C.湿性坏疽D.干性坏疽动脉阻塞且静脉回流受阻的下肢易发生
一切有利于生产力发展的方针政策都是符合人民根本利益的,改革开放有利于生产力的发展,所以改革开放是符合人民根本利益的。以下哪项推理方式与上面的这段论述最为相似?
Studentsofmanagementtheoryhavelong【C1】______whatconstitutestheworstkindofbook—theCEOautobiographyorthemanagement
Onwhatdayoftheweekwillthemagazinearrive?
最新回复
(
0
)