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

admin2019-08-01 58

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

【莱克星顿枪声】南京大学2000年世界近现代史真题；北京师范大学2006年世界通史真题

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

下列选项中，操作系统提供给应用程序的接口是____。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

A．侏儒症B．呆小症C．黏液性水肿D．肢端肥大症先天性垂体功能减退可引起

子宫肌瘤变性与下面哪一项声像图表现最相关

煎煮汤剂常用的器具是

某工程项目的计划进度和截止到第8周的实际进度如下图所示(双线条表示计划进度，粗实线表示实际进度)。如果各项工作均为匀速进展，则截止到第8周末()。

某企业2009年6月30日有关资料为：资产总额695000元，负债总额335000元，实收资本200000元，资本公积20000元，盈余公积14000元，则未分配利润为()元。

学生的申诉要遵循一定的程序，以下不属于学生申诉的程序的是()。

2013年医药工业规模以上企业实现主营业务收入21681．6亿元，同比增长17．9％，增长速度较2012年下降了2．5个百分点，自2007年以来首次低于20％。2013年医药工业规模以上企业实现利润总额2197．0亿元，同比增长17．6％，增速

下列叙述中正确的是()。

TheancientAztecsveneratedthecacaotreeanduseditsbeansasaformofcurrency.They【C1】______thetreeasasourceofstre

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

计算机408

学硕统考专业

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

【莱克星顿枪声】南京大学2000年世界近现代史真题；北京师范大学2006年世界通史真题

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

下列选项中，操作系统提供给应用程序的接口是____。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

A．侏儒症B．呆小症C．黏液性水肿D．肢端肥大症先天性垂体功能减退可引起

子宫肌瘤变性与下面哪一项声像图表现最相关

煎煮汤剂常用的器具是

某工程项目的计划进度和截止到第8周的实际进度如下图所示(双线条表示计划进度，粗实线表示实际进度)。如果各项工作均为匀速进展，则截止到第8周末()。

某企业2009年6月30日有关资料为：资产总额695000元，负债总额335000元，实收资本200000元，资本公积20000元，盈余公积14000元，则未分配利润为()元。

学生的申诉要遵循一定的程序，以下不属于学生申诉的程序的是()。

2013年医药工业规模以上企业实现主营业务收入21681．6亿元，同比增长17．9％，增长速度较2012年下降了2．5个百分点，自2007年以来首次低于20％。2013年医药工业规模以上企业实现利润总额2197．0亿元，同比增长17．6％，增速

下列叙述中正确的是()。

TheancientAztecsveneratedthecacaotreeanduseditsbeansasaformofcurrency.They【C1】______thetreeasasourceofstre

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