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

admin2018-08-12 63

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

文艺复兴运动兴起的时间是()。

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

简述北宋与辽的关系。

简述按照恩格斯的划分方法人类的起源与进化。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

上呼吸道感染的治疗原则不正确的是

在某城市住房市场中，己批准预售的商品房为200万m2，其中，小户型住房为80万m2，中等户型为100万m2，大户型为20万m2，研究各类户型住房在该市批准预售住房中的比例，需要运用的统计指标性质是()。

一晴朗夏日，某一等水准面在北京地区观测，测段进行一半时，已经接近上午十点，此时，观测组应()。

大户报告制度与(　　)紧密相关。

依据我国资源税暂行条例及实施细则的规定，下列单位和个人的行为缴纳资源税的有()。

投资银行并不介入投资者和筹资者之间的资金权利和义务中，而是帮助投资者和筹资者进行金融工具的买卖，此时其收入只是表现为收取()。

下列这些理论中，()是小组工作发展模式的理论基础。

Whichsubjectdoyoulike______,English,Chineseormaths?

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

文艺复兴运动兴起的时间是()。

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

简述北宋与辽的关系。

简述按照恩格斯的划分方法人类的起源与进化。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

上呼吸道感染的治疗原则不正确的是

在某城市住房市场中，己批准预售的商品房为200万m2，其中，小户型住房为80万m2，中等户型为100万m2，大户型为20万m2，研究各类户型住房在该市批准预售住房中的比例，需要运用的统计指标性质是()。

一晴朗夏日，某一等水准面在北京地区观测，测段进行一半时，已经接近上午十点，此时，观测组应()。

大户报告制度与( )紧密相关。

依据我国资源税暂行条例及实施细则的规定，下列单位和个人的行为缴纳资源税的有()。

投资银行并不介入投资者和筹资者之间的资金权利和义务中，而是帮助投资者和筹资者进行金融工具的买卖，此时其收入只是表现为收取()。

下列这些理论中，()是小组工作发展模式的理论基础。

Whichsubjectdoyoulike______,English,Chineseormaths?

大户报告制度与(　　)紧密相关。