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

admin2017-11-14 32

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

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

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

分析论述斯大林社会主义工业化。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

会阴浅隙内容物有()

ISO／IEC17859标准将安全审计功能分为6个部分，其中，________通过分析系统活动和审计数据，寻找可能的或真正的安全违规操作，可以用于入侵检测或安全违规的自动响应。

临床上记忆障碍中不属于记忆量方面异常的是

男，38岁。慢性咳嗽12年，活动后气急3年。下列哪项对诊断阻塞性肺气肿最有价值

热拌沥青混合料的摊铺采用梯队形式作业时的纵缝应采用热接缝。上下层的纵缝应错开()以上。

汽车库按照高度一般可划分为()。

下列情形中，在计算企业所得税时，可以适用境外所得税额抵免政策的有()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派展开了一场大论战。这场论战的焦点是()

NomanhasbeenmoreharshlyjudgedthanMachiavelli,especiallyinthetwocenturiesfollowinghisdeath.Buthehassincefoun