首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
74
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/DPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于《国际联盟盟约》内容的是()。
中国革命必须分民主革命和社会主义革命两步走的理论的提出是在()。
胡适与李大钊“问题与主义”论战主要的阵地是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
戊戌政变发生的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
传输层用于标识不同的应用的是()。
随机试题
使用PV操作后()系统死锁。
A.凉血解毒B.利湿化瘀C.滋补肝肾D.温阳通络E.软坚散结
A.氢键B.肽键C.次级键D.肽键平面E.氨基酸残基蛋白质分子构象的结构单元是
羚羊角的主要药理作用有
在进行月(季)度成本分析时,如果发现是属于预算定额规定的“政策性”亏损,则应该()。
《巴塞尔新资本协议》的第三大支柱是市场约束,其运作机制主要是依靠()的利益驱动。
决定中国新民主主义革命性质的因素有()。
教师作为专业技术人员享有的首要权利是()
Theysaidinterestshallbedividedinto5partsanddistributedasfollows.
Ilosthertelephonenumber;otherwise,______(我就给她打电话并告诉她真相了).
最新回复
(
0
)