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

admin2017-11-14 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

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

下列有关西欧封建社会的表述，错误的一项是()。

美国首次提出争夺世界霸权的纲领性文件是()。

《中国人民解放军宣言》发表的具体时间是（）。

基辅罗斯国家对居民征税的方式是()。

到1869年为止，人类已发现了多少种化学元素()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

以下属于软件危机典型表现的是________________。

Studentsorteacherscanparticipateinexcursionstolovelybeachesaroundtheislandatregular______.

在一起共同犯罪案件中，犯罪嫌疑人王某被公安机关依法取保候审，犯罪嫌疑人张某被公安机关依法监视居住。对王某和张某来说，他们都应当遵守的规定包括()。

高度为18m的中庭大堂内，采用下面()的空调布置方式合理。

管理人在集合计划运作期间投资所发生的交易手续费、印花税等有关税费，作为管理费直接扣除。()

检验费用昂贵的产品所适用的检验方法是________。

本次神舟六号载人飞船______的极地考察国旗，是我国极地科考队今年2月份从南极极点带回来的，它曾在极点冉冉升起。填入划横线部分最恰当的一项是()。

Timewas,oldpeopleknewtheirplace.Scepterswerepassedtosonsanddaughters,crownsplacedonyoungerheads.Notanymore.

【F1】GE,alargeAmericanconglomerate,isnowproposingtomakeultrasoundtransducersby"additive"manufacturing—orthree-dimen

Ifyourearrangetheletters"BARBIT",youwouldhavethenameofa(n):