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

admin2019-08-15 46

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
下列选择中，()不是操作系统关心的主要问题。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

高温氧化物钎料的软化温度高达()℃。
根据费特勒对领导方式的研究，下列()因素不是影响领导行为的主要因素。
风湿小体见于风湿热哪一期
某选区选举地方人大代表，代表名额2人。第一次投票结果，候选人按得票多少排序为甲、乙、丙、丁，其中仅甲获得过半数选票。对此情况的下列处理意见哪一项符合法律的规定?
下列关于单层钢筋混凝土柱厂房的一般规定中错误的是()。
根据施工过程材料质量控制的规定，()应对承包方自行采购的物资进行验证。
下列哪些选项是导致决策失误的群体思维表现?()
是女教师又是研究生且工资大于二等于3500元的身份证号和姓名的SQL语句如下：(SELECT身份证号，姓名FROMStudentsWHERE(58)INTERSECT(SELECT身份证号，姓名FROMTeachersWHERE(59)(5
在数据库的三级模式中，外模式(用户模式或子模式)有()
Theincreaseinthemarginrate(保证金率)from50％to70％wasnotanattempttostemanyrampant(猛烈的)speculationonthepartoft

最新回复(0)

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

计算机408

学硕统考专业

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

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

下列选择中，()不是操作系统关心的主要问题。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

高温氧化物钎料的软化温度高达()℃。

根据费特勒对领导方式的研究，下列()因素不是影响领导行为的主要因素。

风湿小体见于风湿热哪一期

某选区选举地方人大代表，代表名额2人。第一次投票结果，候选人按得票多少排序为甲、乙、丙、丁，其中仅甲获得过半数选票。对此情况的下列处理意见哪一项符合法律的规定?

下列关于单层钢筋混凝土柱厂房的一般规定中错误的是()。

根据施工过程材料质量控制的规定，()应对承包方自行采购的物资进行验证。

下列哪些选项是导致决策失误的群体思维表现?()

是女教师又是研究生且工资大于二等于3500元的身份证号和姓名的SQL语句如下：(SELECT身份证号，姓名FROMStudentsWHERE(58)INTERSECT(SELECT身份证号，姓名FROMTeachersWHERE(59)(5

在数据库的三级模式中，外模式(用户模式或子模式)有()

Theincreaseinthemarginrate(保证金率)from50％to70％wasnotanattempttostemanyrampant(猛烈的)speculationonthepartoft