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

admin2018-08-12 74

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

简述北宋与辽的关系。

北约和华约两个组织对峙近半个世纪，其影响是()。

印加人记载事物使用的方法是()。

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

财务报告设计的范围，重点包括()

消费信贷的主要种类有

少年期学生是容易犯错误的时期，有人称为危险期，值得引起家长和教师的重视。（）

A．抑制NA释放，促进NA再摄取B．非选择性抑制NA和5-HT再摄取C．阻滞D4和5-HT2受体D．阻滞D2受体E．阻滞D2和β受体丙米嗪的作用机制是

有一横截面面积为A的圆截面杆件受轴向拉力作用，在其他条件不变时，若将其横截面改为面积仍为A的空心圆，则杆的()。

利润金额取决于（　　）金额的计量。

收入法增加值由那几部分组成?()

从造字法的角度来说，汉字中_______字最多。

当可以预警的自然灾害、事故灾难或者公共卫生事件即将发生或者发生的可能性增大时，下列处理正确的是()。

A)Oneofthelittleritualsallinternationaltravelersgothroughiscustoms.Tomostpeople,thisisjustanotherstopinan

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

计算机408

学硕统考专业

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

简述北宋与辽的关系。

北约和华约两个组织对峙近半个世纪，其影响是()。

印加人记载事物使用的方法是()。

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

财务报告设计的范围，重点包括()

消费信贷的主要种类有

少年期学生是容易犯错误的时期，有人称为危险期，值得引起家长和教师的重视。（）

A．抑制NA释放，促进NA再摄取B．非选择性抑制NA和5-HT再摄取C．阻滞D4和5-HT2受体D．阻滞D2受体E．阻滞D2和β受体丙米嗪的作用机制是

有一横截面面积为A的圆截面杆件受轴向拉力作用，在其他条件不变时，若将其横截面改为面积仍为A的空心圆，则杆的()。

利润金额取决于（ ）金额的计量。

收入法增加值由那几部分组成?()

从造字法的角度来说，汉字中_______字最多。

当可以预警的自然灾害、事故灾难或者公共卫生事件即将发生或者发生的可能性增大时，下列处理正确的是()。

A)Oneofthelittleritualsallinternationaltravelersgothroughiscustoms.Tomostpeople,thisisjustanotherstopinan

利润金额取决于（　　）金额的计量。