首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2017-11-14
73
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/F3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
景德镇
下列关于第二三次科技革命的说法,不正确的是()。
院系调整
下面哪项条约没有涉及德国的赔款问题?()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
试比较五加皮与桑寄生功效的异同。
原发性心肌病的类型除外
患者,男性,50岁。骤发剧烈腹痛,初起时剑突下偏右呈发作性胀痛,迅速波及全腹呈持续性,并向后腰背放射,伴恶心、呕吐。查体:体温38.9℃,血压110/80mmHg,脉搏110次/分,呼吸32次/分;心肺检查(一),全腹膨隆,伴明显肌紧张及广泛压痛;反跳痛,
男性,46岁,右下7残根,牙周组织支持条件好,已做过根管治疗,最好的修复方法是
有见证取样和送检的各项目,凡未按规定送检或送检次数没有达到要求的,其工程质量应由有相应资质等级的检测单位,进行检测确定。()
在工程项目实施阶段,工程咨询单位可以从事的工作有()。
Iwasdrivinginmycartheotherday.Thesunwasout,theradiowasplaying,andIwassinging【C1】________Thesongwasa【C2】__
阅读下面的文章,完成下列问题。程白药程韬光
不能正确表示数学式的表达式是
WhereHaveAllthePeopleGone?Germansaregettingusedtoanewkindofimmigrant.In1998,apackofWolvescrossedtheN
最新回复
(
0
)