首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2019-01-16
81
问题
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/haRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
简述按照恩格斯的划分方法人类的起源与进化。
希腊雅典城邦的“民众法庭审判官由公民抓签选出,任期只有一年,每个公民一生中只能担任两次审判官的职务”。此规定()。
欧洲历史上第一部系统完备的法典是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
随机试题
HIS评分在7分以上考虑为【】
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了__________。
下列关于清洁区的隔离要求正确的是()。
患者五心烦热,眩晕耳鸣,腰膝酸软,健忘失眠,咳嗽痰少,有时痰少,有时痰中带血。其病位在
男,68岁,2周来反复胸痛,发作与劳累及情绪有关,休息可以缓解。3小时前出现持续性疼痛,进行性加剧,并气促,不能平卧,血压110/70mmHg,心率120次/分,律齐,心尖部可闻及3级收缩期杂音,双肺散在哮鸣音及湿性啰音。首选检查为
土地登记代理机构在年度审查中应提交的证件()。
连接相应的剧作家与作品。①关汉卿①《汉宫秋》②马致远②《倩女离魂》③白朴③《窦娥冤》④王实甫④《墙头马上》⑤郑光祖⑤《西厢记》
上课是学校进行全面发展教育的基本途径,()
邮件列表的两种基本形式是(42)。
A、Thursdayevenings.B、Fridayevenings.C、Wednesdayevenings.D、Tuesdayevenings.B①选项都表示时间,而且为复数,可推测题目与某事通常发生的时间有关。②在讲到创意写作课的时间
最新回复
(
0
)