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

admin2018-08-12 62

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
晚清时期清帝年号的正确排序是
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

随机试题

在马克思主义普遍原理的指导下，走自己的路，从中国的基本国情出发建设中国特色社会主义，这体现了事物发展前进性和曲折性的统一。（）
线状加热的特点：“线”宽度方向的收缩明显比长度方向的收缩要大，并且随加热线宽度的增加而增加。
Itisestimated__________anautomatedhighwaywillbeabletohandle10,000vehiclesperhour.
以下叙述正确的是()。
监理单位受项目法人委托进行控规设计的监理工作不包括()。
甲影视公司未经王某同意在其影视作品中使用了王某的音乐作品作为背景音乐，双方由此产生纠纷。王某系某著作权集体管理组织的会员，并授权该组织行使其著作权。根据著作权法及相关规定，下列说法哪些是正确的?
违反《旅行社条例》规定，外商投资旅行社经营中国内地居民出国旅游业务以及赴香港特别行政区、澳门特别行政区和台湾地区旅游业务，或者经营出境旅游业务的旅行社组织旅游者到国务院旅游行政主管部门公布的中国公民出境旅游目的地之外的国家和地区旅游的，由旅游行政管理部门(
满腹经纶对于()相当于()对于震撼
2008年对主要国家和地区货物进出口贸易逆差额(进口额-出口额)最大的国家(地区)是()。
数据库设计中，将E-R图转换成关系数据模型的过程属于()。

最新回复(0)

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

计算机408

学硕统考专业

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

在马克思主义普遍原理的指导下，走自己的路，从中国的基本国情出发建设中国特色社会主义，这体现了事物发展前进性和曲折性的统一。（）

线状加热的特点：“线”宽度方向的收缩明显比长度方向的收缩要大，并且随加热线宽度的增加而增加。

Itisestimated__________anautomatedhighwaywillbeabletohandle10,000vehiclesperhour.

以下叙述正确的是()。

监理单位受项目法人委托进行控规设计的监理工作不包括()。

甲影视公司未经王某同意在其影视作品中使用了王某的音乐作品作为背景音乐，双方由此产生纠纷。王某系某著作权集体管理组织的会员，并授权该组织行使其著作权。根据著作权法及相关规定，下列说法哪些是正确的?

满腹经纶对于()相当于()对于震撼

2008年对主要国家和地区货物进出口贸易逆差额(进口额-出口额)最大的国家(地区)是()。

数据库设计中，将E-R图转换成关系数据模型的过程属于()。