首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2023-02-06
30
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://jikaoti.com/ti/rXPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
班级授课制是指学生按年龄和文化程度分成固定人数的班级,教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法,查资料、备课;课堂上先让一个备好课的学生讲课,然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题,或引导学生自主学习,或让学生合作学习,最后
通常来说,作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中,难度要大”,以保证学生充分的休息时间和增加学生知识的储备。()
一位老师认为,儿童就像一张白纸,如果给他足够的时间和资源,他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
给定资料1.右玉,地处山西北部,与毛乌素沙漠毗邻,古称“善无”。新中国成立前,右玉土地沙化、水土流失严重,常年风沙肆虐,寸草难生,森林覆盖率只有0.3%。新中国成立后,为了改善生存环境,让当地群众过上富足的生活,右玉历任县委领导矢志不渝、迎难而上
截至2019年3月31日,证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018.94亿元,同比增长54.47%。其中,各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221.49亿元,同比增长
随着人们生活水平的提高,汽车拥有量迅速增长,汽车牌照号码需要扩容。某地级市交通管理部门出台了一种小型汽车牌照组成办法,每个汽车牌照后五位的要求必须是:前三位为阿拉伯数字,后两位为两个不重复的英文字母(除O、I外),那么这种方法可以给该地区汽车上牌照的数量为
美国国家自然历史博物馆负责人类起源研究的波茨说:“多年来,人类学家把人类进化树看作是一系列阶段,这个树形图只有树干没有树枝,进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在,科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
若时钟频率为120MHz,传送一个32位字需要8个时钟周期,则该总线系统的数据传输速率是()。
随机试题
交感神经兴奋时
肺痿虚寒证的中医治法是
应收账款周转率提高意味着()。
运动参与是指主动参与体育活动的态度和行为表现,经常参与体育活动的人,可以培养和发展对运动的兴趣和爱好。养成体育锻炼的习惯,使体育活动成为生活中的重要组成部分。作为学校领域的运动参与,要求学生具有积极参与体育活动的态度和行为,掌握科学健身的知识和方法,养成坚
A、 B、 C、 D、 C
请在“答题”菜单下选择“字处理”命令,然后按照题目要求再打开相应的命令,完成下面的内容,具体要求如下:设置正文各段落(“进入2008年以来,……升幅要达到15%。”)为1.25倍行距,段后间距0.5行。设置正文第一段(“进入2008年以来,……,步入6
在考生文件夹下新建一个名为“BOOK.DOC”的空文件,并设置属性为“只读”属性。
ItisincongruousthatthenumberofBritishinstitutionsofferingMBAcoursesshouldhavegrownby254percentduringaperiod
Inamomentofpersonalcrisis,howmuchhelpcanyouexpectfromaNewYorktaxidriver?Ibeganstudyingthisquestionandfou
ManypeoplewonderwhysomemenwanttoliveonthemoonItis【C1】______notthekindofplacewheremostmenwouldchoosetoliv
最新回复
(
0
)