首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
admin
2016-03-29
48
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次，快速排序结束后才能得到结果，堆排序可以在选择5次后得到结果，每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/T1Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
十月革命胜利后，苏联劳动人民制定的第一个法律，就是宣布()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
关于美国内战，不正确的说法是()。
唐代在广州设立管理对外商务的是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
希腊化时代控制希腊半岛的是()。
第三次科技革命对社会经济结构的影响是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
随机试题
QFII在中国境内的投资受到的限制不包括()方面。
在研究设计阶段，研究对象和调查对象有什么不同?
A、filledB、recognizedC、whisperedD、watchedD该题测试语音的同化现象。受邻近语音的影响，词尾(加ed，或加s)读音发生同化。选项A、B、C中ed发[d]音，选项D中ed发[t]音。
对于清创术，下列哪项观点不正确
甲化工厂年产5万吨40％乙二醛，2万吨蓄电池硫酸，2万吨发烟硫酸。甲厂计划明年调整部分生产业务，将硫酸生产线外包给其他单位。依据《安全生产法》，甲厂的下列调整计划中，符合规定的是()。
某施工单位承接了一4×20m简支梁桥工程。桥梁采用扩大基础，墩身平均高10m。项目为单价合同，且全部钢筋由业主提供，其余材料由施工单位自采或自购。在离本工程不远的江边有丰富的砂源，经检验，砂的质量符合要求。采砂点位于一跨江大桥下游150m处，施工用砂均取自
用()方式付息的债券通常被称为无息债券。
下列关于信用评分模型的说法，不正确的是()。
要不断打牢高举旗帜、听党指挥、忠诚使命的思想基础，坚持党的事业至上、人民利益至上、宪法法律至上，永葆()的政治本色。
Caller:Hello!Iwanttomakeaperson-to-personcalltoToronto,Canada.Thenumberis932-0806.Operator:______
最新回复
(
0
)
