首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
admin
2023-02-06
48
问题
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中，排序速度都很快，但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列，而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，从而可知，如果在一个大量数据的文件中，如含有15 000个元素的记录文件中选取前10个最大的元素，宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/bBwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
批复正文的开头部分，首先应当写出的是()。
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
以下对学习动机的作用表述正确的是()。
结构化策略和问题化策略属于教学策略中的()。
学习动机的一般功能不包括()。
学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?
DNA甲基化严密控制着基因的表达，在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此，DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为，可以使用DNA甲基化
随机试题
关于清洁手术(第Ⅰ类切口)下列做法错误的是（）
DNA的Tm值
环境影响经济评价的方法中，用于评估森林公园、风景名胜区、旅游胜地的环境价值的常用方法是()。
建筑电气工程中，各种接地装置为共用的，则以满足其中（）为准。
下列不属于中国四大民间传说的是()。
如图6是某生态系统中的食物网简图，图中甲一庚分别代表不同的生物。问题：若此生态系统遭到重金属污染，体内积存重金属污染物最多的生物是________。
行政复议是一种()。
软件执行交换结构是借助______硬件环境，由特定的软件来完成数据帧交换的一种交换结构。
______describesindetailacommunistsociety.
A、Heneedstotransfertoanotheruniversity.B、Hewantsthewomantomakeadecision.C、Heneedsadviceaboutschooltransfer.
最新回复
(
0
)
