首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2019-08-01
73
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/M8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
试论第三次技术革命。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
系统阐明社会主义初级阶段理论是在()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在协议数据单元中,控制信息所不包括的内容是()。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
随机试题
总供给与总需求的平衡是指供求双方处于()
尖牙萌出见于儿童颌骨和牙弓主要生长发育期是
关于《民事诉讼法》规定的特别程序的表述,下列哪一选项是正确的?()(司考.2012.3.44)
三级资质甲房地产开发公司于2010年12月设立。2013年1月,甲房地产开发公司决定开发一普通商品住房项目小区,项目总投资6000万元,并以出让方式取得了该土地使用权。甲房地产开发公司在该小区开发过程中,以在建工程抵押贷款筹措建设资金。2013年7月1日,
某市国有企业四维机械制造厂系增值税一般纳税人,主要生产甲产品,其流转税以1个月为一个纳税期,所得税按每季度实现的会计利润预缴。主管税务机关于2007年4月12日对该企业2007年第一季度流转税及所得税纳税情况审查。1.有关会计核算资料(1)1月2013
窝藏、包庇罪:犯罪人明知他人犯罪,而为其提供隐藏处所、财物,帮助其逃匿或者作假证明包庇的行为。以下属于窝藏、包庇罪的是()
2011年2月25日,在十一届全国人大常委会第十九次会议经表决通过的刑法修正案中,下列行为中首次被列入犯罪行为的是()。
Cancerisataleoftwosetsofgeneticcode,yourownandyourtumor’s—andtracingtheuniqueareasofdamagemakesforawayt
当关系模式R(A,B)已属于3NF,下列说法中______是正确的。
A、Adirectorofasalesdepartment.B、Amanageratacomputerstore.C、Asalesclerkatashoppingcenter.D、Anaccountantofa
最新回复
(
0
)