首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
admin
2017-11-14
74
问题
设有15 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中,宜采用哪种方法并说明理由?
选项
答案
上面所说的几种排序方法中,排序速度都很快,但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列,而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,从而可知,如果在一个大量数据的文件中,如含有15 000个元素的记录文件中选取前10个最大的元素,宜采用堆排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/F3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《颜氏家训》
关于德意志宗教改革的说法不正确的是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
某市人民检察院在侦查一起贪污案件过程中,决定先行拘留犯罪嫌疑人,那么在拘留后至审查批捕的决定作出以前,对该犯罪嫌疑人羁押的最长期限是多长?
或有收费
女性,56岁。2天前突发持续上腹痛,阵发加剧,并腰背部胀痛,恶心、呕吐,急诊入院。既往有胆囊结石病史3年。查体:T36.9℃,P104次/分,R20次/分,BP130/80mmHg,巩膜无黄染,上腹较膨隆,压痛,轻度肌紧张及反跳痛,肠鸣音弱。化验:
义齿修复前口腔软组织的处理不包括
根据以下资料。回答下列问题。 已知2010年该省限额以下批发和零售企业零售额相比于2009年同期增幅为18.7%,那么2009年该省限额以下批发和零售企业零售额约为()。
中华革命党
神经系统的基本结构是()。
设A为n阶矩阵,若A-1α≠0,而Akα=0.证明:向量组α,Aα,…,Ak-1α线性无关.
如果β1,β2,…,βt可以用α1,α2,…,αs线性表示,并且r(α1,α2,…,αs)=r(β1,β2,…,βt),则α1,α2,…,αsβ1,β2,…,βt.
A、Hehastoshowtheclerkhispassport.B、Hehastoentrustthedraftforcollectiontothebank.C、Hehastofillinsomeform
最新回复
(
0
)