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

admin2017-11-14 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【辉格派】南京大学2005年世界史真题

“瓜步之战”发生在下列哪两个政权之间?()

第一个五年计划的具体时间段是()。

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

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

下列有关取保候审、监视居住的做法正确的是（）。

下列哪项不属于既往史内容()

男，58岁。突发心悸l小时。查体：BP120／80mmHg，心界不大，心率160次／分，律稍不规则。心电图示QRS波形态畸形，时限>0.12秒，ST—T波方向与QRS波群主波方向相反，偶见提前的QRS波群，时限正常。该患者最可能的诊断是()

白扁豆具有的功效是

设函数f(x)＝，若f(x)在x＝0处可导，则a的值是：

计算分项工程人、料、机费用，如果机械设备所占比重较大，使用均衡性较差，机械设备搁置过长而使其费用增加，而这种机械搁置又无法在定额中给予恰当的考虑时，宜采用()。

各级别之间的薪酬要拉开距离，这体现了薪酬设计制度中的()原则。

在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数

Therearesuperstitionsattachedtonumbers.EventhoseancientGreeksbelievedthatallnumbersandtheirmultipleshadsomemy