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

admin2019-01-16 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

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

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

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

晚清时期清帝年号的正确排序是

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

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

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

我国加入的知识产权公约有()

有关电子传递链的叙述，错误的是

下列选项中哪个有权决定乡、民族乡、镇的建置和区域划分?

证券交易所质押式回购实行()。

袋装食品中附有的干燥剂，除防潮外，还具有的作用是()。

TCP　functions　at　the　Open　System　Interconnection(OSI)(61)layer,　or　Layer　4.　Its　chief　responsibility　is　to　ensure(62)end-to-end

A、 B、 C、 D、 A在一个局域网中，每台机器都有一个主机名，便于主机与主机之间的区分，就可以为每台机器设置主机名，以便于容易记忆的方法来相互访问。实际上最高域是CN，就是在CN后还有一个根域。前面的都是

巴林银行事件后，欧美各主要银行和基金纷纷采取措施，加强机构投资者的内部风险监控，采取的主要措施有()。

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

计算机408

学硕统考专业

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

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

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

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

晚清时期清帝年号的正确排序是

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

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

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

我国加入的知识产权公约有()

有关电子传递链的叙述，错误的是

下列选项中哪个有权决定乡、民族乡、镇的建置和区域划分?

证券交易所质押式回购实行()。

袋装食品中附有的干燥剂，除防潮外，还具有的作用是()。

TCP functions at the Open System Interconnection(OSI)(61)layer, or Layer 4. Its chief responsibility is to ensure(62)end-to-end

A、 B、 C、 D、 A在一个局域网中，每台机器都有一个主机名，便于主机与主机之间的区分，就可以为每台机器设置主机名，以便于容易记忆的方法来相互访问。实际上最高域是CN，就是在CN后还有一个根域。前面的都是

巴林银行事件后，欧美各主要银行和基金纷纷采取措施，加强机构投资者的内部风险监控，采取的主要措施有()。

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

TCP　functions　at　the　Open　System　Interconnection(OSI)(61)layer,　or　Layer　4.　Its　chief　responsibility　is　to　ensure(62)end-to-end　