首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
admin
2023-02-06
31
问题
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中，排序速度都很快，但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列，而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，从而可知，如果在一个大量数据的文件中，如含有15 000个元素的记录文件中选取前10个最大的元素，宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/bBwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学习迁移中的()是指难度和复杂程度基本属于同一水平的学习之间的相互影响，如正弦、余弦概念的相互影响。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
随着人们生活水平的提高，汽车拥有量迅速增长，汽车牌照号码需要扩容。某地级市交通管理部门出台了一种小型汽车牌照组成办法，每个汽车牌照后五位的要求必须是：前三位为阿拉伯数字，后两位为两个不重复的英文字母(除O、I外)，那么这种方法可以给该地区汽车上牌照的数量为
下列物理现象与地球自转无关的是：
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是
甲、乙两杯100g的酒精溶液和一杯250g的丙酒精溶液，浓度比为1：5：2，向三杯溶液分别加入若干相同质量的浓度为20％的酒精溶液后，浓度比变为2：6：3。问：加入酒精溶液后，丙溶液浓度是多少?
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
如果个总线中并行传送64位数据，总线频率为66MHz，则总线带宽是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试
在32位总线系统中，若时钟频率为500MHz，传送个32位字需要5个时钟周期，则该总线系统的数据传送速率是()。
随机试题
下列关于颈动脉硬化性闭塞症的好发部位是
男性，65岁，因慢性肾衰竭要做腹膜透析，有助于腹膜透析液从腹腔内排出的护理措施是（）
A．人本主义心理学B．机能主义心理学C．行为主义心理学D．格式塔心理学E．精神分析学派心理学不应研究意识，应该研究可观察的、可测量的个人行为，并以刺激一反应之间的关系作为心理学研究的主要内容，此论点属于
A．右卵巢动脉B．子宫动脉C．髂内动脉D．左卵巢动脉E．髂总动脉髂外动脉来自
A．滋阴补肾B．健脾益气C．活血化瘀D．泻火解毒，清利肝胆E．健脾补肾，佐以渗湿小儿尿路感染慢性期，脾肾气虚证的治法是
下列药物中，不能增强他莫西芬活性和疗效的是
补偿贸易的形式有（）。
原由甲国国民所有，后被乙国拿捕，并成为乙国的军用船舶，在甲国近海航行中，遭遇强风暴和严重机械故障后进入甲国港口避难。甲国对该乙国军用船舶的哪种处置是符合国际法的?
勿庸赘言，将经济发展纳入计划，有利于维护社会主义的公有制，有利于防止经济发展失去平衡，有利于避免周期性的经济危机和由此导致的浪费。但是，完美的经济运行体制要靠完美的人来保证它的完美。对于中国这样一个有十三亿人口的大国来说，这些制定并执行经济计划的完美的人必
关于社会历史趋向与主体选择的关系，下列选项中说法正确的有()
最新回复
(
0
)
