设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

admin2019-08-15 57

问题设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

选项

答案上面所说的几种排序方法中，排序速度都很快，但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列，而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，从而可知，如果在一个大量数据的文件中，如含有15 000个元素的记录文件中选取前10个最大的元素，宜采用堆排序。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下叙述不正确的是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

产业资本循环中为生产剩余价值准备条件的阶段是()

成交价格简称成交价,是交易双方实际达成交易的价格。它是一个已完成的事实这种价格通常随着()的不同而不同。

国务院或者经国务院授权的省、自治区、直辖市人民政府可以决定一个行政机关行使有关行政机关的行政处罚权，()行政处罚权只能由公安机关行使。

广告经营者、发布者设计、制作、发布关系消费者生命健康商品或者服务的虚假广告，造成消费者损害的，应当与提供该商品或服务的经营者承担连带责任。()

两种根本对立的历史观是()。

3，10，21，35，51，()

三个球体，其中最大球的体积是另外两个球的体积之和的3倍。(1)大球体的半径是另外两个小球体半径的和；(2)三个球体的半径比为1：2：3。

世界的物质统一性还体现在人类社会也统一于物质。社会的物质性主要表现在()

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下叙述不正确的是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

产业资本循环中为生产剩余价值准备条件的阶段是()

成交价格简称成交价,是交易双方实际达成交易的价格。它是一个已完成的事实这种价格通常随着()的不同而不同。

国务院或者经国务院授权的省、自治区、直辖市人民政府可以决定一个行政机关行使有关行政机关的行政处罚权，()行政处罚权只能由公安机关行使。

广告经营者、发布者设计、制作、发布关系消费者生命健康商品或者服务的虚假广告，造成消费者损害的，应当与提供该商品或服务的经营者承担连带责任。()

两种根本对立的历史观是()。

3，10，21，35，51，()

三个球体，其中最大球的体积是另外两个球的体积之和的3倍。(1)大球体的半径是另外两个小球体半径的和；(2)三个球体的半径比为1：2：3。

世界的物质统一性还体现在人类社会也统一于物质。社会的物质性主要表现在()

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?