首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2017-11-14
72
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/F3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
下列关于塞尔维乌斯改革的叙述错误的是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
在“冷战”形成的过程中,影响苏联领导人对美政策变化的关键性事件是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
导游讲解要有具体的指向,不能空洞;讲解资料应突出景观特点,简洁而充分。这说明导游讲解应()。
凝胶色谱中,流动相与柱填料相匹配,以聚苯乙烯作为柱填料时必须使用强极性溶剂。
在PDCA循环中的P阶段通常是指()。
下列哪项是胃癌常见的伴癌综合征
某种牛场3年中累计繁活犊牛34头,产死胎2头。活犊中9头患先天性目盲,其中4头病情严重者出生后即伴有瘫痪、转圈、头向背部后仰、流涎、抽搐,2~6d死亡,抗生素等药物治疗无效。该牛场青饲料不足,妊娠牛长期以干麦草饲喂。先天性目盲为双侧性,个别单侧,眼球外突,
滑行道桥桥墩水泥混凝土作业包括()、养护及拆模等工序。
InthepostColdWarworldfewarticleshaveinfluencedhowWesternpolicymakersviewtheworldmorethanSamuelHuntington’s19
NooneexceptTomandMary______latefortheclass.
WhowasSandraBayley?
A、SixUnits.B、FourteenUnits.C、SixteenUnits.D、TenUnits.D本题问“男士下周必须要复习多少单元”。女上说:“我们的英语老师说期末考试包括二十单元中的前十个单元。”男士说:“真的?我还认为只包括
最新回复
(
0
)