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

admin2018-08-12 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

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

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

下列哪两个国家是第二次工业革命的发源地和“中心”?

解放军渡江战役中横渡长江的东西两个攻击点是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

下列关于行政法律关系的表述中，正确的是()。

确定党的各级组织的隶属关系与职权范围的基本依据是()

A、5号筛B、6号筛C、7号筛D、8号筛E、9号筛外用散剂应通过

全面履行是指合同()应当按照合同的约定全面履行自己的义务

关于地铁车站留置施工缝位置说法，正确的有()。

进口烟叶由()审批。

为了帮助流浪乞丐人员在需要时及时获得救助，某地救助站的社会工作者上街向他们发放“救助指引卡”，并动员志愿者给予指引和帮助。该救助站的这种做法属于临时救助服务中的()

我国的京剧脸谱色彩含义丰富，红色一般表示忠勇侠义，白色一般表示阴险奸诈，而黑色一般表示的则是：

处理好个人与他人的关系应坚持的原则是()