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

admin2018-08-12 53

问题设有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的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

A．肾上腺素B．阿托品C．异丙肾上腺素D．多巴胺E．去甲肾上腺素能松弛支气管及减轻支气管黏膜水肿的药物是

对建筑工程而言,()泛指与工程项目有关的单位，组织和个人。

评估中可能存在的障碍有()。

教师职业道德的特点有哪些?

一个人的思维活动能根据客观情况的变化而变化，这体现了思维品质的()。

简述绝对感受性和绝对感受阈限的关系。(2015．浙江)

个别教育工作指的是对后进生的转化教育。()

在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。