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

admin2023-02-06 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“一两的遗传胜过一吨的教育”强调的是()。

甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

班杜拉总结的学习过程的四个环节是()。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

通话记录：手机

下列寄存器中，汇编语言程序员可见的是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

颈椎牵引最常用的方法是

交感性眼炎由下列哪一因素引起的

本案中，杨某销售膨化剂的行为构成()下列说法不正确的是()

《建设工程安全生产管理条例》规定，施工单位的主要负责人未履行安全生产管理职责，但尚未发生安全事故的，首选的处理办法是()。

上海浦东国际机场的三字代码是()。

下列行为违反了公司董事的义务规定的是()。

《葬礼进行曲》是独奏，是作曲。

赛马场有一条跑马道，长600米。现在有A、B、C三匹马，A2分钟能跑1圈，B3分钟能跑1圈，C4分钟能跑1圈。如果这三匹马并排在同一个起跑线上，向着同一个方向跑，那么经过几分钟，这三匹马才能重新排在起跑线上?

以下关于宣告死亡法律后果的表述中不正确的是()。

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

计算机408

学硕统考专业

“一两的遗传胜过一吨的教育”强调的是()。

甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

班杜拉总结的学习过程的四个环节是()。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

通话记录：手机

下列寄存器中，汇编语言程序员可见的是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

颈椎牵引最常用的方法是

交感性眼炎由下列哪一因素引起的

本案中，杨某销售膨化剂的行为构成()下列说法不正确的是()

《建设工程安全生产管理条例》规定，施工单位的主要负责人未履行安全生产管理职责，但尚未发生安全事故的，首选的处理办法是()。

上海浦东国际机场的三字代码是()。

下列行为违反了公司董事的义务规定的是()。

《葬礼进行曲》是________独奏，是________作曲。

赛马场有一条跑马道，长600米。现在有A、B、C三匹马，A2分钟能跑1圈，B3分钟能跑1圈，C4分钟能跑1圈。如果这三匹马并排在同一个起跑线上，向着同一个方向跑，那么经过几分钟，这三匹马才能重新排在起跑线上?

以下关于宣告死亡法律后果的表述中不正确的是()。

《葬礼进行曲》是独奏，是作曲。