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

admin2019-08-01 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

下列法律文件中，规定内阁对君主负责的是()。

中华民国军政府是由下列哪个军阀成立的?()

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

计算机机房的安全等级分为()

以下对于消费税纳税地点的表述正确的是()

A．竹茹B．白芥子C．陈皮D．橘红属于清气化痰丸的药物

尿毒症患者护理措施包括（）

仅能停放和维修1～2架中型飞机的是()，其飞机停放和维修区内一个防火分区的建筑面积可以是()m2。

为了准备两个月后的高考，小轩从寝室搬了出来，在学校附近一个安静的小区里租了一个单间认真备考。小轩的行为属于学习策略中的()。

简述希特勒纳粹统治时期的新闻政策。

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

下列法律文件中，规定内阁对君主负责的是()。

中华民国军政府是由下列哪个军阀成立的?()

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

计算机机房的安全等级分为()

以下对于消费税纳税地点的表述正确的是()

A．竹茹B．白芥子C．陈皮D．橘红属于清气化痰丸的药物

尿毒症患者护理措施包括（）

仅能停放和维修1～2架中型飞机的是()，其飞机停放和维修区内一个防火分区的建筑面积可以是()m2。

为了准备两个月后的高考，小轩从寝室搬了出来，在学校附近一个安静的小区里租了一个单间认真备考。小轩的行为属于学习策略中的()。

简述希特勒纳粹统治时期的新闻政策。

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