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

admin2023-02-06 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

夸美纽斯的《大教学论》的出版标志着教育学开始成为一门独立的学科。随后教育学在众多因素的推动下逐渐发展完善。推动教育学发展的内在动力是()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?

Photoshop6中文字的属性可以分为哪两部分：

是的发样地。

某女，30岁，G1P0，孕36周。昨晚突然阴道出血，出血量约400ml，无腹痛。检查：血压100／60mmHg，宫底高度32cm，腹软无压痛，胎位清楚，胎心音110次／分。对该患者的正确处理是()

当商品的销售仅限于上市公司与其关联方之间时,实际交易价格不超过商品账面价值120%的,按()确认为收入。

根据我国增值税法的相关规定，下列不属于视同销售行为的是()。

简述我国幼儿园工作应坚持的原则。

幻灯片和教学电影的演示，属于()。

下列俗语与物理化学原理对应错误的是：

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

计算机408

学硕统考专业

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

夸美纽斯的《大教学论》的出版标志着教育学开始成为一门独立的学科。随后教育学在众多因素的推动下逐渐发展完善。推动教育学发展的内在动力是()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?

Photoshop6中文字的属性可以分为哪两部分：

________是________的发样地。

某女，30岁，G1P0，孕36周。昨晚突然阴道出血，出血量约400ml，无腹痛。检查：血压100／60mmHg，宫底高度32cm，腹软无压痛，胎位清楚，胎心音110次／分。对该患者的正确处理是()

当商品的销售仅限于上市公司与其关联方之间时,实际交易价格不超过商品账面价值120%的,按()确认为收入。

根据我国增值税法的相关规定，下列不属于视同销售行为的是()。

简述我国幼儿园工作应坚持的原则。

幻灯片和教学电影的演示，属于()。

下列俗语与物理化学原理对应错误的是：

是的发样地。