首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2019-01-16
53
问题
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/haRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
印加人记载事物使用的方法是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
晚清时期清帝年号的正确排序是
到1869年为止,人类已发现了多少种化学元素()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱,其基本理由是他们()
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
我国新时期爱国统一战线广泛团结的基础是【】
肾病综合征最典型的表现是
患者女性,46岁,双侧腮腺反复肿大一年半,与进食有关,并伴轻微疼痛,有时自觉有咸味分泌物,口干不明显。检查见双侧腮腺肿胀不明显,导管口稍红,挤压腺体可从导管口流出混浊的“雪花样”唾液。该患者最可能的腮腺造影表现为
给肝硬化腹水患者腹腔穿刺放液时应注意
()风险发生的可能性较大,或者发生后造成的损失较大,但造成的损失是项目可以承受的,必须采取一定的防范措施。
煤矿安全监察机构责令煤矿关闭矿井的,应当对执行情况随时()。
某工程由绞吸挖泥船施工,该船某月施工统计资料为:施工时间30d,挖泥运转小时450h,该船生产率为800m3/h。问题:计算时间利用率;
某手机生产厂一直专注于手机的制造,产品质量卓越,一直广受消费者好评,客户群也较为稳定。为了扩大经营规模,企业增加了服装的生产,需要确定服装的产量。未来市场状况存在畅销、一般和滞销三种可能,但各种情况发生的概率无法准确预算。在市场调查的基础上,该厂对大、中、
已知:,那么x的值是()。
下列选项中,属于运动技能的是()
最新回复
(
0
)