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

admin2018-08-12 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

第一个五年计划的具体时间段是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

《中国人民解放军宣言》发表的具体时间是（）。

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

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列哪些抗菌药均为动物专用抗菌药

再生障碍性贫血溶血性贫血

促脉的特征是

土地增值税由(　　)征收。

甲公司欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析。下列选项中，属于对社会和文化环境中人口方面问题进行分析时通常考虑的因素是()。

根据诉讼时效法律制度的规定，下列情形中，导致诉讼时效中断的有()。

CGO

以下程序的输出结果是______。main(){char*s="12134211”；intv[4]={0，0，0，0}，k，i；for(k=0；s[k]；k++){switch(s[k])

NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

第一个五年计划的具体时间段是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

《中国人民解放军宣言》发表的具体时间是（）。

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

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列哪些抗菌药均为动物专用抗菌药

再生障碍性贫血溶血性贫血

促脉的特征是

土地增值税由( )征收。

甲公司欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析。下列选项中，属于对社会和文化环境中人口方面问题进行分析时通常考虑的因素是()。

根据诉讼时效法律制度的规定，下列情形中，导致诉讼时效中断的有()。

CGO

以下程序的输出结果是______。main(){char*s="12134211”；intv[4]={0，0，0，0}，k，i；for(k=0；s[k]；k++){switch(s[k])

NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse

土地增值税由(　　)征收。