首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2019-01-16
28
问题
设有15000个无序的元素,希望用最快的速度挑选出其中前10最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/haRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述按照恩格斯的划分方法人类的起源与进化。
印加人记载事物使用的方法是()。
希腊雅典城邦的“民众法庭审判官由公民抓签选出,任期只有一年,每个公民一生中只能担任两次审判官的职务”。此规定()。
到1869年为止,人类已发现了多少种化学元素()。
周王室的两大官僚系统是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱,其基本理由是他们()
系统阐明社会主义初级阶段理论是在()。
随机试题
君主专制最早出现在()
有关对细菌耐药性的叙述,错误的是
TI-Ag
外国甲企业在我国境内拥有一处房产,境内未设有经营机构和代理机构。甲企业将该房产销售给乙外资企业,销售价格为3200万元人民币。乙企业以该房产按市场价格作价3500万元投资入股丙企业,乙企业拥有丙企业8%的股份,并按所拥有的股份分担风险,分享利润。对于上述业
A上市公司于2013年5月向中国证监会提出增发股票的申请,根据《发行管理办法》的规定,下列各项中,不符合上市公司增发股票条件的有()。
甲公司于2×18年1月1日对乙公司投资900万元作为长期股权投资,占乙公司有表决权股份的30%,达到重大影响。2×19年6月15日甲公司发现该公司对乙公司的投资误用了成本法核算。甲公司2×18年度的财务会计报告已于2×19年4月12日批准报出。下列说法正确
18,99,126,135,()
《西风颂》里体现出诗人革命理想的名言是:“_______,_______”。
中国历史上第一部比较系统的行政法典是()。
下列说法中,正确的是
最新回复
(
0
)