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

admin2019-01-16 68

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

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

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

证券公司从事自营业务、资产管理业务等两种以上的业务，注册资本最低限额为()亿元。

公司法定代表人由公司章程从()中确定。

在规定的时间内，可转换债券可以根据债权人的选择在规定的时间转换为()。

某设计师为非雇佣单位提供设计服务，取得劳务报酬60000元(不考虑增值税和其他税费)，支付单位预扣个人所得税12000元。请逐一回答下列问题：请列式计算支付单位预扣的个人所得税应为多少?

编制利润表的主要依据是（）。

无差异曲线

计算机的硬件系统中，最核心的部件是______。

【B1】【B2】

Readthefollowingpassage.ChoosefromthesentencesA—Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten

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

计算机408

学硕统考专业

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

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

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

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

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

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

证券公司从事自营业务、资产管理业务等两种以上的业务，注册资本最低限额为()亿元。

公司法定代表人由公司章程从()中确定。

在规定的时间内，可转换债券可以根据债权人的选择在规定的时间转换为()。

某设计师为非雇佣单位提供设计服务，取得劳务报酬60000元(不考虑增值税和其他税费)，支付单位预扣个人所得税12000元。请逐一回答下列问题：请列式计算支付单位预扣的个人所得税应为多少?

编制利润表的主要依据是（）。

无差异曲线

计算机的硬件系统中，最核心的部件是______。

【B1】【B2】

Readthefollowingpassage.ChoosefromthesentencesA—Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten

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