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

admin2019-05-20 72

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

《中国人民解放军宣言》发表的具体时间是（）。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
二战中，中国进行百团大战时，欧洲战场正在进行（）。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
RGB8：8：8表示一帧彩色图像的颜色数是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

发动机传到汽车传动系中的转矩是()。
在Word2010的表格操作中，改变表格的行高与列宽可用鼠标操作，方法是()
动脉血压突然升高时，将引起
由于病室气温高引发：某患者“头痛、恶心”的症状，该压力源属于
A．高血压病1级B．高血压病2级C．高血压病3级D．高血压危象E．高血压脑病血压持续在21.3/12.6kPa(160/95mmHg)以上，眼底动脉普遍狭窄，属于()
甲向乙借款500万元，丙提供了保证担保，丁提供了抵押担保。请根据民法原理、合同法、担保法回答下列问题：设甲、乙之间的借款合同为有效合同，乙将自己对甲的合同债权转让于戊，且通知了甲、丙、丁。因甲到期无力还款于戊，戊能否要求丙、丁承担保证责任?为什么?
建筑消防性能化设计的第一步是()。
“以僧为师”“以吏为师”是古代()国家的教育特征。
除了吃川菜，张涛不吃其他菜肴。所有林村人都爱吃川菜。川菜的特色为麻辣香，其中有大量的干鲜辣椒、花椒、大蒜、姜、葱、香菜等调料。大部分吃川菜的人都喜好一边吃川菜，一边喝四川出产的盖碗茶。如果上述断定为真，则以下哪项一定为真?
Forallthe______newsheadlinesfromBritainandaroundtheworld,visitwww.britaintoday.comtoday.

最新回复(0)

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

计算机408

学硕统考专业

《中国人民解放军宣言》发表的具体时间是（）。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

二战中，中国进行百团大战时，欧洲战场正在进行（）。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

RGB8：8：8表示一帧彩色图像的颜色数是()。

发动机传到汽车传动系中的转矩是()。

在Word2010的表格操作中，改变表格的行高与列宽可用鼠标操作，方法是()

动脉血压突然升高时，将引起

由于病室气温高引发：某患者“头痛、恶心”的症状，该压力源属于

A．高血压病1级B．高血压病2级C．高血压病3级D．高血压危象E．高血压脑病血压持续在21.3/12.6kPa(160/95mmHg)以上，眼底动脉普遍狭窄，属于()

建筑消防性能化设计的第一步是()。

“以僧为师”“以吏为师”是古代()国家的教育特征。

Forallthe______newsheadlinesfromBritainandaroundtheworld,visitwww.britaintoday.comtoday.