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

admin2019-08-15 35

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/JMGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于一战后构筑的凡尔赛体系，说法不正确的是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

中山舰事件

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下面元件存取速度最快的是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

牵引自动挡车辆与牵引手动挡车辆一样。()

足太阳膀胱经在躯干部的循行部位是

某高负荷生物滤池，处理水量15000m3/d，进、出水BOD5分别为150mg/L和20mg/L，滤池中填充滤料2700m3，单位容积填料上的生物膜量为4.2kg/m3。已知降解1kgBOD5的需氧量为1.46kg，单位质量活性污泥的需氧量为0.18kgO

以下不属于《证券业从业人员执业行为准则》规定的证券公司的从业人员特定禁止行为的是（）。

下列选项中，有关我国财政支出用于科学研究方面的情况说法正确的是()。

“灵璧一石天下奇，宝落世间何巍巍。声如青铜色如玉，秀润四时岚岗翠”，是宋代诗人()赞美安徽灵璧大理石的绝妙佳句。

甲、乙、丙三个植树小分队，已知甲队植树总数是乙、丙两队的两倍，乙、丙两队人数占总人数的，则甲队每人的平均植树量与全体植树人员平均植树量之比为：

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，人在人生实践中关于自身行为的根本指向和人生追求是()

一台微机性能的好坏，主要取决于(　　)。

TheDepartmentofHomelandSecurityhasfilledthenation’stopcyber-securitypostafterthepreviouschiefabruptlyresignedl

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

计算机408

学硕统考专业

关于一战后构筑的凡尔赛体系，说法不正确的是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

中山舰事件

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下面元件存取速度最快的是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

牵引自动挡车辆与牵引手动挡车辆一样。()

足太阳膀胱经在躯干部的循行部位是

某高负荷生物滤池，处理水量15000m3/d，进、出水BOD5分别为150mg/L和20mg/L，滤池中填充滤料2700m3，单位容积填料上的生物膜量为4.2kg/m3。已知降解1kgBOD5的需氧量为1.46kg，单位质量活性污泥的需氧量为0.18kgO

以下不属于《证券业从业人员执业行为准则》规定的证券公司的从业人员特定禁止行为的是（）。

下列选项中，有关我国财政支出用于科学研究方面的情况说法正确的是()。

“灵璧一石天下奇，宝落世间何巍巍。声如青铜色如玉，秀润四时岚岗翠”，是宋代诗人()赞美安徽灵璧大理石的绝妙佳句。

甲、乙、丙三个植树小分队，已知甲队植树总数是乙、丙两队的两倍，乙、丙两队人数占总人数的，则甲队每人的平均植树量与全体植树人员平均植树量之比为：

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，人在人生实践中关于自身行为的根本指向和人生追求是()

一台微机性能的好坏，主要取决于( )。

TheDepartmentofHomelandSecurityhasfilledthenation’stopcyber-securitypostafterthepreviouschiefabruptlyresignedl

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

一台微机性能的好坏，主要取决于(　　)。