首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2018-08-12
30
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/9uRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
简述北宋与辽的关系。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
北约和华约两个组织对峙近半个世纪,其影响是()。
简述按照恩格斯的划分方法人类的起源与进化。
晚清时期清帝年号的正确排序是
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
搽擦法最早记载于
PowerPoint2010的主功能区包含九个功能区项,分别是:______、______、______、______、______、______、______、______、______。
《日出》的情节结构特点是
肾结石患者行非手术治疗.为酸化尿液宜服用
下列关于载脂蛋白功能的叙述错误的是
崩漏,经乱无期,伴有头晕耳鸣,腰膝酸软,五心烦热,舌红少苔,脉细数。其治法为
背景材料: 某公路隧道为浅埋隧道,设计净高5.0m,净宽14.0m,隧道长280m。隧道区域内主要为中等风化岩石,隧道区域内地表水系较发育,区域内以基岩裂隙水为主,浅部残坡积层赋存松散岩类孔隙水,洞口围岩变化段水系较发达。施工单位针对隧道的特点,加强了
企业编制财务会计报告,应当严格遵循企业会计准则规定的()。
睡眠瘫痪症通常发生在刚入睡或是将醒未醒时,患者觉得自己已醒过来,可以听见周遭的声音及看到周遭的影像,但是除了眼球外全身无法动弹,连呼喊也无法发出。有的人会伴发视觉、听觉和触觉上的幻觉,感觉就像真实发生一般,个别人还会感到自己灵魂出窍。据美国《科学探索杂志》
Oneday,apoorboywhowastryingtopayhiswaythroughschoolbysellinggoodsdoortodoorfoundthatheonlyhadonedimel
最新回复
(
0
)