如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

admin2019-05-20 88

问题如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

选项 A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序

答案D

解析此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次，快速排序结束后才能得到结果，堆排序可以在选择5次后得到结果，每次比较元素次数为log₂n。所以应选D。

转载请注明原文地址:https://kaotiyun.com/show/ZXCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

计算机408

学硕统考专业

南朝“寒人掌机要”的现象及其历史背景与影响。

清廷实行厘金制度的时间是（）。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

晚清时期清帝年号的正确排序是

洋务运动期间，军事企业主要采取的方式是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

近代中国第一所外语学校同时也是最早的新式学堂是()。

假定变量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天死亡，剖检见胃壁及肠系膜水肿，该病最可能是

路基工程施工应按设计要求进行()的动态观测。观测基桩必须置于不受施工影响的稳定地基内，并定期进行复核校正。

客户在理财过程中会产生两种支出，分别是()。

根据《合同法》规定，当事人对合同的效力可以约定附加条件。下列表述不正确的是()。

多血质的人其高级神经活动类型的基本特征是()。