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

admin2019-08-01 63

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关税自主运动

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在火灾报警控制器的延时期间，应能通过()方式来直接启动火灾报警控制器对火灾警报器的输出控制功能。

阴阳学说的基本内容不包括

散剂的特点中不包括的是()

在焊接作业中，以电阻热为能源，主要进行点焊、缝焊、凸焊及对焊的焊接方法是()。

根据《期货交易管理条例》，()的工作人员，应当忠于职守，依法办事，公正廉洁，保守国家秘密和有关当事人的商业秘密，不得利用职务便利牟取不正当的利益。

“大小谢”是指南北朝宋时的_和齐时的_，是山水诗的代表作家。

《高卢战记》

Attemptstounderstandtherelationshipbetweensocialbehaviorandhealthhavetheirorigininhistory.Dubos(1969)suggested

A、 B、 C、 D、 C图片中是一个女人坐在电脑前打字的样子。因为没有电视机，所以(A)是错误答案。而女人是坐着的，所以(B)也是错误答案。另外，她也并没有把胳膊搭在柜台上，因此(D)也不能成为答案。因此正

Growingolderisinevitable.However,asyougetold,careinoldagebecomesmoreimportant.Manypeoplewronglybelievethatw

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

计算机408

学硕统考专业

关税自主运动

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在火灾报警控制器的延时期间，应能通过()方式来直接启动火灾报警控制器对火灾警报器的输出控制功能。

阴阳学说的基本内容不包括

散剂的特点中不包括的是()

在焊接作业中，以电阻热为能源，主要进行点焊、缝焊、凸焊及对焊的焊接方法是()。

根据《期货交易管理条例》，()的工作人员，应当忠于职守，依法办事，公正廉洁，保守国家秘密和有关当事人的商业秘密，不得利用职务便利牟取不正当的利益。

“大小谢”是指南北朝宋时的_______和齐时的_______，是山水诗的代表作家。

《高卢战记》

Attemptstounderstandtherelationshipbetweensocialbehaviorandhealthhavetheirorigininhistory.Dubos(1969)suggested

A、 B、 C、 D、 C图片中是一个女人坐在电脑前打字的样子。因为没有电视机，所以(A)是错误答案。而女人是坐着的，所以(B)也是错误答案。另外，她也并没有把胳膊搭在柜台上，因此(D)也不能成为答案。因此正

Growingolderisinevitable.However,asyougetold,careinoldagebecomesmoreimportant.Manypeoplewronglybelievethatw

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

“大小谢”是指南北朝宋时的_和齐时的_，是山水诗的代表作家。