首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
admin
2017-11-14
90
问题
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中，排序速度都很快，但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列，而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，从而可知，如果在一个大量数据的文件中，如含有15 000个元素的记录文件中选取前10个最大的元素，宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/F3Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《加施泰因协定》
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
蒙古军西征之后，罗斯处于()的控制之下。
以下选项不属于希腊城邦的形成方式和途径的是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
1543年，发表了解剖学专著《人体结构》的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
下面关于构造函数和析构函数的描述，错误的是()。
治理直播行业乱象不是为了束缚主播发展，而是鼓励其_________内容：加强规范不是行业的终点，而是_________发生的新起点。贯彻《网络主播行为规范》相关要求，让政策自上而下落实落地，让行业自下而上加强规范。定能形成高效的治理体系，为直播行业健康发展
《饮酒》是一首
Themanagerneedsanassistantthathecan______totakecareofproblemsinhisabsence.
A．尿少浮肿B．随气流窜C．积于管腔D．肢体困重湿邪为病的主要表现是
某歌手与卡拉OK厅签约，2001年一年内每天到歌厅演唱一次。每次付酬100元，则对其征个人所得税应按()。
根据我国心理发展阶段划分的理论，少年期所对应的年龄阶段是()。
我国在世界各地开办孔子学院，向各国人民介绍中国文化。这说明教育具有文化()。
甲、乙签订赠与合同，约定甲向乙赠送一台电脑。后甲的财产因遭遇火灾全部被焚毁，甲因此陷入经济困境。甲由此拒绝了乙要求其履行交付电脑的义务。则()。
【S1】【S9】
最新回复
(
0
)
