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

admin2017-11-14 93

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

苏联“十四大”、“十五大”后经济建设的核心内容是()

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

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

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

高度为7的AVL树最少有()个结点。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

在设计方面，依互换性进行设计，达到“三化”，即()。

患者的输血前试验结果如下：抗体筛查试验(﹣)；自身对照试验(﹣)；主侧交叉配血试验(﹢)；次侧交叉配血试验(﹣)，是因为

"产后三急"是指

地基变形计算深度应采用下列何种方法计算?[2003年第136题，2007年第130题]

下列关于张某与建筑公司之间的劳动合同的表述中，正确的是(　　)。下列关于劳动仲裁原则表述正确的是(　　)。

下列关于职业健康安全与劳动保护的说法错误的是()。

上市公司发行债券后，(　　)等财务指标是上升的。

Whataretheygoingtodonextweek?

Solveforxifthemidpointbetweenthetwopoints(x,1)and(-2,-3)is(5,-1).

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

计算机408

学硕统考专业

苏联“十四大”、“十五大”后经济建设的核心内容是()

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

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

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

高度为7的AVL树最少有()个结点。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

在设计方面，依互换性进行设计，达到“三化”，即()。

患者的输血前试验结果如下：抗体筛查试验(﹣)；自身对照试验(﹣)；主侧交叉配血试验(﹢)；次侧交叉配血试验(﹣)，是因为

"产后三急"是指

地基变形计算深度应采用下列何种方法计算?[2003年第136题，2007年第130题]

下列关于张某与建筑公司之间的劳动合同的表述中，正确的是( )。下列关于劳动仲裁原则表述正确的是( )。

下列关于职业健康安全与劳动保护的说法错误的是()。

上市公司发行债券后，( )等财务指标是上升的。

Whataretheygoingtodonextweek?

Solveforxifthemidpointbetweenthetwopoints(x,1)and(-2,-3)is(5,-1).

下列关于张某与建筑公司之间的劳动合同的表述中，正确的是(　　)。下列关于劳动仲裁原则表述正确的是(　　)。

上市公司发行债券后，(　　)等财务指标是上升的。