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

admin2019-08-15 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

基督教产生的时间是()。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

下列几种排序方法中，要求内存量最大的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下列关于RISC的叙述中，错误的是()。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

下列关于评估和评价的叙述，正确的是()

两个二进制数1110010和100111相加的结果是()

王女士，25岁，孕足月，检查：精神状态好，临产，宫口开大3cm，胎膜未破，宫缩具有节律性、对称性和极性，但宫缩30秒／10分钟，产程进展缓慢，胎心监护正常。首先考虑该产妇为

情感对于情绪来说具有的特点是

建设工程概(预)算最基本的内容是()。

描述中心位置的统计量包括()。

组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。

Supposeyouhavefoundsomethingwrongwiththeelectronicdictionarythatyoubough!fromanonlinestoretheotherday.Write

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

计算机408

学硕统考专业

基督教产生的时间是()。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

下列几种排序方法中，要求内存量最大的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下列关于RISC的叙述中，错误的是()。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

下列关于评估和评价的叙述，正确的是()

两个二进制数1110010和100111相加的结果是()

王女士，25岁，孕足月，检查：精神状态好，临产，宫口开大3cm，胎膜未破，宫缩具有节律性、对称性和极性，但宫缩30秒／10分钟，产程进展缓慢，胎心监护正常。首先考虑该产妇为

情感对于情绪来说具有的特点是

建设工程概(预)算最基本的内容是()。

描述中心位置的统计量包括()。

组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。

Supposeyouhavefoundsomethingwrongwiththeelectronicdictionarythatyoubough!fromanonlinestoretheotherday.Write

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