首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2023-02-06
22
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/bBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
迈克尔·富兰在其著作《变革的力量:透视教育改革》中这样生动地写道:“当教师在学校里坐在一起研究学生学习情况的时候,当他们把学生的学业状况和如何教学联系起来的时候,当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候,他们实际上就是处在一个
区角游戏结束时,几个小朋友仍在大声讲话,没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
通常先学会了骑自行车,再学开摩托车会更容易一些。在心理学上,这属于()现象。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的,这是学校活动中()的特殊性。
给定资料1.水泥路修到了家门口,无害化厕所正在普及,返乡创业迎来了热潮……如今的乡村,正行驶在振兴发展的快车道上。与此同时,也面临不少沟坎:脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善,等等。爬坡过坎,需要落实好习近平总
下列有关我国生态环境保护方面的说法不准确的是:
DNA甲基化严密控制着基因的表达,在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此,DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为,可以使用DNA甲基化
把下面的图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
重视早期教育,认为学前期是接受教育的最佳期,是知识的播种期,如错过机会,则难以弥补的是()
民族精神是一个民族在长期共同生活和社会实践中形成的,为本民族大多数成员所认同的价值取向、思维方式、道德规范、精神气质的总和。在五千多年的发展中,中华民族形成了伟大的民族精神。中华民族精神的核心是
A.G1期B.S期C.G2/M期D.G0期E.G0+G1期对射线最敏感的细胞周期时相是
幼红细胞浆内的蓝色铁颗粒在6个以上,且环核分布,则称为
某施工单位对某公寓楼投标中标,建筑面积为4326㎡,与招标人签订了合同。合同工期330日历天,2005年9月1日开工。协议书合同价格为316万元。在专用条款中约定,价格的调整,执行通用条款有关规定;单价调整,执行《建设工程工程量清单计价规范》,工程量清单的
某企业组织近来质量出现问题,通过使用排列图,找出主要问题后进行了有效解决,后又派专人对质量改进的知识进行了学习,并掌握了许多质量改进有关知识。解决质量问题时,制定对策并取得成效后,为了防止质量问题再发生,必须做到()。
下列属于执法活动的是()。
《周礼》云:“马八尺以上为龙。”《山海经》曰:“马实龙精。”在古人心目中,马具有龙性,奔腾不息的龙马精神更是中华文化积淀中最宝贵的部分。据《尚书》记载,根据黄河龙马背负图纹画出八卦的是:
Whatpartofthemuseumflooded?
VisitorstoBritainmayfindthebestplacetosamplelocalcultureisinatraditionalpub.Ateamofresearchershave(1)______
最新回复
(
0
)