首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-05-20
55
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆项元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/b1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
美国领土扩张运动中,从()手中强买了东佛罗里达。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
随机试题
对患者来说,最重要的、最优先的需要是
权属调查的主要内容不包括()的调查。
下列属于重大设计变更的有()。
城镇道路高级路面的要求是强度高、刚度大、稳定性好,适用于城镇()。
龙化有限公司为增值税一般纳税人,主要生产和销售甲产品,适用增值税税率17%,所得税税率25%,城市维护建设税和教育费附加略。该公司2014年7月份发生以下业务。(1)销售甲产品2000件,单位售价180元,增值税税率17%,收到支票已送存银行。(2)
最后,我们有个问题想和你核实一下,在面试前我们接到了一个举报,说你面试前到处找人,希望在面试中给予关照。请你说说这是怎么回事?
红山文化
设f(x)=,求f(x)的间断点,并进行分类.
Thenewspaperreport______withtheaccountoftheaccidentontheradio.
Whatdoestheactivitywarnagainst?
最新回复
(
0
)