首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2019-08-01
38
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/M8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
我国发明生铁冶炼技术是在()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
在协议数据单元中,控制信息所不包括的内容是()。
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1,那么对于要传的信息串1101011011的CRC校验码是()。
随机试题
Whenitcomestoeatingsmartforyourheart,thinkingaboutshort-termfixesandsimplifylifewithastraightforwardapproach
患者,女性,34岁,近3个月来在不同场合频繁发作“心脏病”,表现胸口憋闷,呼吸困难,浑身冷汗,手足麻木,脑子里一片空白,并感到自己快要死去,有时是感到不能自控地快要发疯。当时神志清楚。每次发作不超过半小时,因此多次送到急诊室时即已好转。各项身体检查均未发现
某企业以资本公积转增资本,会计人员对此项经济业务应该编制()。
一位家长抱怨:李老师隔三差五给家长打电话,每次都把我们狠狠地批判一顿,还经常让我们到学校听他训话。李老师的做法()。
制订课程计划的首要问题是()。
对下列哪些人员,可以采用必需的技术侦查措施?()
Whatdowelearnfromthisconversation?
Internalapplicantsare______betterthanoutsiders.
ThepreindustrialperiodofthedevelopmentofcitiesintheUnitedStatesbeganwiththeestablishmentofthecoloniesinthel
A、Superviseapprentice.B、Writereferenceletters.C、Keeprecordsandcarryoutplans.D、Identifypotentialtalents.CMissChan说
最新回复
(
0
)