首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
88
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/ZXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
南朝“寒人掌机要”的现象及其历史背景与影响。
11世纪初的诺曼征服对西欧产生了重要影响。诺曼人主要包括丹麦人、瑞典人和挪威人而1066年的诺曼底公爵威廉征服英国,使得英国的政治、经济、文化等各方面的发展步中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
清廷实行厘金制度的时间是()。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
晚清时期清帝年号的正确排序是
洋务运动期间,军事企业主要采取的方式是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
近代中国第一所外语学校同时也是最早的新式学堂是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
下列做法中不符合有关公务员管理的法律法规规定的有()。
通过提高管理者的素质来进行的控制称为()。
InChina,itisrelativelyusualtoaskpeopletheirage,butintheWest,thisquestionisgenerallyregardedasimpolite.This
在五四爱国运动中起领导作用的是()
某4~5周龄猪群发病,眼睑周围皮下水肿,倒地后四肢划动如游泳状,1~2天死亡,剖检见胃壁及肠系膜水肿,该病最可能是
路基工程施工应按设计要求进行()的动态观测。观测基桩必须置于不受施工影响的稳定地基内,并定期进行复核校正。
客户在理财过程中会产生两种支出,分别是()。
根据《合同法》规定,当事人对合同的效力可以约定附加条件。下列表述不正确的是()。
多血质的人其高级神经活动类型的基本特征是()。
2012年11月8日,中国共产党第十八次全国代表大会在北京召开。会议强调“稳定是福,动乱是祸”。凡是民族团结搞得好的时期,各少数民族经济社会发展就快,各族人民得到的实惠就多;反之就会导致社会动荡,各族人民遭殃。“民族睦则社稷固”这句话主要强调(
最新回复
(
0
)