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

admin2017-11-14 94

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

《颜氏家训》

洋务派创办军事工业的方式是()。

第二次世界大战后，国际关系最大的变化是()。

克里特文明的文字类型是()。

院系调整

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

下面哪项条约没有涉及德国的赔款问题?()

下列临床表现不属于凝血机制障碍所致的出血是

根据《行政许可法》的规定，下列许可机关的哪些行为不符合行政许可实施程序的有关规定?()

关于洞口防护设施要求的说法，正确的有()。

“可以租用，何必拥有”反映的是()组织形式的实质。

反射弧由()组成。

电视对于()相当于()对于变质

ARM处理器把执行纯32位指令代码的指令集称为【47】指令集，把执行16位指令代码的指令集称为【48】指令集。

单击一次命令按钮，下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2：b=3：C=4