首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
36
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/DPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于《国际联盟盟约》内容的是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
美国主张建立国际联盟的主要目的是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
为了顺利开展武装起义的准备工作,在彼得格勒苏维埃中成立了()。
随机试题
政策抉择的第一个环节是()
Hewasattendingameeting,________hewouldhavecometoyourpartyyesterday.
对毛泽东和毛泽东思想的历史地位做出正确的评价,是在党的()
用三种饲料喂养大白鼠,其肝重比值资料如下:若用单因素方差分析,计算以下统计量,可得何种结论
气性坏疽属于()。
某产业不利于资源和能源的节约,属于()。
某房地产公司拟购买一物业进行经营,基本情况是:投入运营后初期投资约5.5亿元,运营期预计为50年:每年的销售收益可达2.8亿元,销售收益将随市场变化而变化;按现在的物价水平测算,作业费用(按一年销售收益为2.8亿元计算)每年约为2亿元。其中,固定费用1亿元
为响应“绿色”消费的号召,某省许多酒店纷纷取消一次性洗漱用品的免费供应。对此,有专家认为,这会对洗漱用品生产行业产生很大冲击。以下最能反驳该专家观点的一项是()。
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和(2)单独都不充分,条件(1)和条件(2
FirstAidonAnimalBitesThemostcommonanimalbitesarefromdogsandcats.Lesscommon,butoftenmoredangerous,arebit
最新回复
(
0
)