首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2019-01-16
74
问题
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/haRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
我国第一部系统的史学理论著作是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
周王室的两大官僚系统是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
随机试题
A.固定性湿啰音B.散在湿啰音,伴哮鸣音C.弥漫性哮鸣音D.双肺底Velcro音COPD
葡萄胎最常见的症状是
开放性眼外伤角膜伤口的缝合应注意()
A.瞪目直视B.戴眼反折C.横目斜视D.目睛定微E.睑废两眼固定,不能转动,固定前视者,称为
根据《抗菌药物临床应用管理办法》,关于抗菌药物临床应用管理的说法,正确的是
下列各项中,可以在异地开立有关银行结算账户的有()。
根据《票据法》的规定,下列各项中属于票据基本当事人的是()。
对不存在活跃市场的投资品种进行基金资产估值,说法正确的是()。Ⅰ.应采用市场参与者普遍认同的估值技术确定公允价值Ⅱ.估值日无市价的,但最近交易日后经济环境未发生重大变化,应采用最近交易市价确定公允价值Ⅲ.如估值日有市价的,应采用市
Seeingtheghost-likefigure,themanfled,______thedoorbehindhim.
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
最新回复
(
0
)