数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

admin2019-05-20 23

问题数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

选项 A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序

答案A

解析只有堆排序每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆再进行调整，保证堆项元素总是当前剩下元素的最大或最小的，本题答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

肺换气的原动力是()
根据《药品经营质量管理规范》规定，岗位职责不得由其他岗位的人员代为履行的是()。
国家统计局派出的某县级调查队在统计执法检查中发现某工业企业上报的产品销售价格严重失实，遂启动统计违法案件查处程序，给予该企业警告并罚款5万元的处罚。请回答：该企业如果对维持原处罚决定的行政复议不服，认为调查队的行为侵犯其合法权益，拟提起行政诉讼，提起行
土地供应政策的核心是()。
《中国残疾人事业“十五”计划纲要》提出的保障残疾人合法权益的主要方式包括()。
(2017·河南)教学的主要任务是向学生传授知识，而书本知识对学生来说是一种间接经验，下列哪些做法可以有效解决学生直接经验的不足()
治安风险识别是指民警能够准确判明各类人、地、物、案件、事件中所蕴含的风险并进行分级，以便于做出妥善的应对。下列哪项不属于治安风险识别?()
人民法院作为审判机关，其诉讼权利和诉讼义务表现为审判上的职责。依据这种职责，人民法院享有()。
根据下段材料，回答以下问题：我国，第五次人口普查显示我国人口年龄结构发生了较大变化。祖国大陆31个省、自治区、直辖市和现役军人的人口中，0～14岁的人口为28979万人，约占总人口的22.89%；15～64岁的人口为88793万人，约占总人口的70
Peopleinthehouserarcindangernow.Weshoulddowhatwecan______them.

最新回复(0)

数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

肺换气的原动力是()

根据《药品经营质量管理规范》规定，岗位职责不得由其他岗位的人员代为履行的是()。

土地供应政策的核心是()。

《中国残疾人事业“十五”计划纲要》提出的保障残疾人合法权益的主要方式包括()。

(2017·河南)教学的主要任务是向学生传授知识，而书本知识对学生来说是一种间接经验，下列哪些做法可以有效解决学生直接经验的不足()

治安风险识别是指民警能够准确判明各类人、地、物、案件、事件中所蕴含的风险并进行分级，以便于做出妥善的应对。下列哪项不属于治安风险识别?()

人民法院作为审判机关，其诉讼权利和诉讼义务表现为审判上的职责。依据这种职责，人民法院享有()。

Peopleinthehouserarcindangernow.Weshoulddowhatwecan______them.