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

admin2019-08-15 78

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

ICMP在TCP／IP协议集中属于()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

连翘有青翘、老翘和连翘心之分。青翘清热解毒之力较强；老翘则长于；连翘心长于。

患者，男性，发热38．5℃，全身有小出血点，头晕，乏力，化验：血红蛋白80g／L，红细胞3×1012／L，白细胞3×109／L，血小板70×109／L，确诊为再生障碍性贫血。其发热的主要原因是

采购人可以采用邀请招标方式采购的情形是()。

在某设备工程网络计划中，已知工作H的总时差和自由时差分别为4d和2d，设备监理工程师检查实际进度时发现该工作的持续时间延长了5d，说明此时工作H的实际进度(　　)。

简述如何进行创造性的培养。

Heisvery______inusingmoney.

Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y

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

计算机408

学硕统考专业

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

ICMP在TCP／IP协议集中属于()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

连翘有青翘、老翘和连翘心之分。青翘清热解毒之力较强；老翘则长于____________；连翘心长于____________。

患者，男性，发热38．5℃，全身有小出血点，头晕，乏力，化验：血红蛋白80g／L，红细胞3×1012／L，白细胞3×109／L，血小板70×109／L，确诊为再生障碍性贫血。其发热的主要原因是

采购人可以采用邀请招标方式采购的情形是()。

在某设备工程网络计划中，已知工作H的总时差和自由时差分别为4d和2d，设备监理工程师检查实际进度时发现该工作的持续时间延长了5d，说明此时工作H的实际进度( )。

简述如何进行创造性的培养。

Heisvery______inusingmoney.

Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y

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

连翘有青翘、老翘和连翘心之分。青翘清热解毒之力较强；老翘则长于；连翘心长于。

在某设备工程网络计划中，已知工作H的总时差和自由时差分别为4d和2d，设备监理工程师检查实际进度时发现该工作的持续时间延长了5d，说明此时工作H的实际进度(　　)。