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

admin2023-02-06 71

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。

课堂教学的首要环节是教学过程设计。()

在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()

学习动机的功能有()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

中共二大第一次提出了反帝反封建的民主革命纲领，为中国人民指出了明确的斗争目标。同时，开始采取民族资产阶级、小资产阶级的政党和政治派别没有采取过、也不可能采取的革命方法，即

关于肾小球的滤过，下述哪项是错误的()

腹部标志线不包括

紧急避险，是指()。

如果清偿因或有事项而确认的负债所需支出全部或部分预期由第三方补偿，下列说法中，错误的有()。

房地产开发企业销售新房时，土地增值税扣除项目允许单独扣除的税金是()。

为什么说运输能够使商品增值?

以下心理学的研究对象中属于个性心理的是

Americandoctorssaythatmotherswhosmokebeforetheirbabiesarebornmayslowthegrowthoftheirbabies’lungs.Theysayre