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

admin2019-01-16 79

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

欧洲历史上第一部系统完备的法典是（）。

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

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

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

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

编写判定给定的二叉树是否是二叉排序树的函数。

Developingabadhabitiseasierthanmanymightthink.“Youcanbecomeaddictedpotentiallyanythingyoudo,”saysMarkGriffit

含苷类成分的药物，不宜采用的炮制方法是

SBS改性沥青防水卷材，是按以下哪种条件作为卷材标号的?[2005年第055题]

用友报表系统中，如果要表示当前表的第2页，则可以表示为%2。()

期货交易所交易规则应当载明的事项包括()。

国家赔偿的方式是以返还财产为主，以恢复原状为辅。()

右边的四个图形中，只有一个是由左边的四个图形拼合而成的，请把它找出来。

为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。

甲、乙两人沿相同的路线由A地匀速前进到B地，A、B两地之间的路程为20千米，他们前进的路程为S(千米)，乙出发后的时间为t(单位：时)，甲、乙前进的路程与时间的函数图像如图所示。下列说法错误的是()。

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

计算机408

学硕统考专业

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

欧洲历史上第一部系统完备的法典是（）。

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

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

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

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

编写判定给定的二叉树是否是二叉排序树的函数。

Developingabadhabitiseasierthanmanymightthink.“Youcanbecomeaddictedpotentiallyanythingyoudo,”saysMarkGriffit

含苷类成分的药物，不宜采用的炮制方法是

SBS改性沥青防水卷材，是按以下哪种条件作为卷材标号的?[2005年第055题]

用友报表系统中，如果要表示当前表的第2页，则可以表示为%2。()

期货交易所交易规则应当载明的事项包括()。

国家赔偿的方式是以返还财产为主，以恢复原状为辅。()

右边的四个图形中，只有一个是由左边的四个图形拼合而成的，请把它找出来。

为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。

甲、乙两人沿相同的路线由A地匀速前进到B地，A、B两地之间的路程为20千米，他们前进的路程为S(千米)，乙出发后的时间为t(单位：时)，甲、乙前进的路程与时间的函数图像如图所示。下列说法错误的是()。

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