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

admin2019-01-16 45

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

周王室的两大官僚系统是()。

系统阐明社会主义初级阶段理论是在()。

诱发甲亢危象的因素有

我国法律规定，凡年满_周岁的儿童，其父母或者其他法定监护人应当送其入学接受并完成义务教育。如果条件不具备，可推迟到_周岁。（）

以下程序的执行结果是()#include＜stdio．h＞main(){printf("%d\n"，NULL)；}

A．三硝基甲苯B．硝基苯C．甲苯D．甲酸E．苯胺可引起多发性神经病的主要是

根据“动态相关性原则”下面说法正确的是（）。

下列有关成本中心的考核指标的说法中，不正确的有()。

BenefitsofBecomingaTeacherBecomingateachergivesyouachance/tospendamajorportionofyourdaywithchildrenor

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

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

周王室的两大官僚系统是()。

系统阐明社会主义初级阶段理论是在()。

诱发甲亢危象的因素有

我国法律规定，凡年满_______周岁的儿童，其父母或者其他法定监护人应当送其入学接受并完成义务教育。如果条件不具备，可推迟到_______周岁。（）

以下程序的执行结果是()#include＜stdio．h＞main(){printf("%d\n"，NULL)；}

A．三硝基甲苯B．硝基苯C．甲苯D．甲酸E．苯胺可引起多发性神经病的主要是

根据“动态相关性原则”下面说法正确的是（）。

下列有关成本中心的考核指标的说法中，不正确的有()。

BenefitsofBecomingaTeacherBecomingateachergivesyouachance/tospendamajorportionofyourdaywithchildrenor

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

我国法律规定，凡年满_周岁的儿童，其父母或者其他法定监护人应当送其入学接受并完成义务教育。如果条件不具备，可推迟到_周岁。（）