首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2016-03-29
88
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://www.kaotiyun.com/show/T1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
抗日战争进入战略反攻阶段后,蒋介石集团却越来越暴露其日益腐朽的弊病,导致此种情况的根本原因在于()。
分析地理大发现在世界历史上的作用与地位。
概述新中国建国初期的形势和任务。
近代中国“睁眼看世界”的第一人是()。
克里特文明的文字类型是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
印加人记载事物使用的方法是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
TCP协议规定HTTP端口号为80的进程是()。
随机试题
男性.52岁,5小时前右上腹部挤压伤。查体:中上腹及背部压痛。尿检查正常。X线检查:脊柱正常。膈下未见游离气体,腹膜后有少量积气。可能的诊断为
外来化合物经消化道吸收的主要方式是
某居住小区原有住宅建筑面积为50000m2,其中按规划需拆除原有住宅建筑面积10000m2,新建住宅建筑面积80000m2,则该小区的拆建比是()。[2008年考试真题]
根据《建设工程工程量清单计价规范》(GB 50500—2003)的规定,零星工作项目应根据拟建工程的具体情况,详细列出人工、材料、机械的( ),并随工程量清单发至投标人。
在学校教育中,学生对客观世界的认识主要借助的是()。
(2014·山东)从教育系统所赖以运行的时间标准以及建立于其上的产业技术和社会形态出发,我们可以将教育形态划分为()
早期智人
Ifnot________withtherespecthefeelsduetohim,Jackgetsveryill-temperedandgrumblesallthetime.
Holdingontothebeliefthatchildrenwillshedtheir"babyfat"astheygetoldermayallowthechildhoodobesityepidemiclas
Theydrivehybridcars,iftheydriveatall,shopatlocalstores,iftheyshopatallandpayofftheircreditcardseverymon
最新回复
(
0
)