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

admin2023-02-06 45

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

我国古代教育家孔子提出“视其所以，观其所由，察其所安”的了解学生的方法，并根据学生不同特点进行区别性的教育。这种教育方式遵循了()。

太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?

突破性创新的特征是打破陈规、改变传统和大步跃进；渐进式创新的特征是采取下一逻辑步骤，让事物越来越美好；运用式创新的特征是采用横向思维，以全新的方式应用原有事物。下列属于运用式创新的是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

对接焊缝试件进行焊接工艺评定时，可以不做无损检测。

A、根B、根茎C、块茎D、根及根茎E、鳞茎知母的药用部位是

某城市房地产交易中，卖方、买方应缴纳的税费分别为正常成交价格的6%、3%，某宗房地产交易中买方付给卖方2500元/m2，应缴纳的税费均由买方负担，则该宗房地产的正常成交价格为()元/m2。

对混凝土抗渗性能影响最大的因素是()。[2009年真题]

下列选项中，不属于私人银行业务的特征的是()。

华生研究儿童的()三种非习得性情绪反应。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrep