首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
admin
2017-11-14
82
问题
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中，排序速度都很快，但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列，而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，从而可知，如果在一个大量数据的文件中，如含有15 000个元素的记录文件中选取前10个最大的元素，宜采用堆排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/F3Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
三大战役的先后顺序是()
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
简述按照恩格斯的划分方法人类的起源与进化。
印加人记载事物使用的方法是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
随机试题
请判断在下述部位中，哪个应选择有过滤紫外线功能的灯具?[2003年第108题]
A．气胸、血胸B．腹胀、腹泻C．腹水、胸腔积液D．低蛋白血症肠外营养的并发症()
舌上、下面各看见什么结构?
香豆素类化合物对碱不稳定的主要原因是其分子结构中存在
建设项目环境影响经济损益分析的内容和步骤有()。
根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。()
下列文物既可归国家和集体所有，亦可由个人享有所有权的是()。
下列评价方式中，在教学之后实施的是()。
甲、乙两人是某高校的硕士生，同住一个寝室，合用一台电脑。甲向美国某大学申请留美奖学金，并将此事告知乙。美方向甲发出电子邮件，邀请甲赴美留学。恰巧甲不在，乙出于嫉妒，擅自拒绝美方的邀请。数日后甲发电子邮件向美方询问，美方告知甲对其申请美方曾发函邀请并遭拒绝，
甲流的时候板蓝根能治病，大家都抢购，据说绿豆治百病。大家也抢购，日本核辐射的时候，又蜂拥抢盐，你怎么看?
最新回复
(
0
)
