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

admin2019-01-16 39

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/OUfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述按照恩格斯的划分方法人类的起源与进化。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

欧洲历史上第一部系统完备的法典是（）。

周王室的两大官僚系统是()。

晚清时期清帝年号的正确排序是

到1869年为止，人类已发现了多少种化学元素()。

系统阐明社会主义初级阶段理论是在()。

外汇市场的双重交易结构是指()。

两工厂各加工480件产品，甲工厂每天比乙工厂多加工4件，完成任务所需时间比乙工厂少10天，设甲工厂每天加工产品x件，则x满足的方程为()。

A．咪达唑仑B．丙泊酚C．芬太尼D．吲哚美辛E．氟哌啶醇具有抗焦虑和顺行性遗忘作用的是

患者，男，61岁，主诉突发剧烈胸痛1．5小时。行胸腹部CTA检查，曲面重组图像如下图：关于本病的Stanford分型正确的描述是

慢性支气管炎患者的自主神经功能失调表现为

此时的中医诊断为()该病例中医治法应为()

膳食营养素参考摄入量(DRIs)不包括()。

凯洛夫以传授系统书本知识为主要任务，将课划分为两大类别()。

关于人的身心发展的动因，下列不支持内发论的人物是

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

计算机408

学硕统考专业

简述按照恩格斯的划分方法人类的起源与进化。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

欧洲历史上第一部系统完备的法典是（）。

周王室的两大官僚系统是()。

晚清时期清帝年号的正确排序是

到1869年为止，人类已发现了多少种化学元素()。

系统阐明社会主义初级阶段理论是在()。

外汇市场的双重交易结构是指()。

两工厂各加工480件产品，甲工厂每天比乙工厂多加工4件，完成任务所需时间比乙工厂少10天，设甲工厂每天加工产品x件，则x满足的方程为()。

A．咪达唑仑B．丙泊酚C．芬太尼D．吲哚美辛E．氟哌啶醇具有抗焦虑和顺行性遗忘作用的是

患者，男，61岁，主诉突发剧烈胸痛1．5小时。行胸腹部CTA检查，曲面重组图像如下图：关于本病的Stanford分型正确的描述是

慢性支气管炎患者的自主神经功能失调表现为

此时的中医诊断为()该病例中医治法应为()

膳食营养素参考摄入量(DRIs)不包括()。

凯洛夫以传授系统书本知识为主要任务，将课划分为两大类别()。

关于人的身心发展的动因，下列不支持内发论的人物是

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