首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-05-20
63
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆项元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/b1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
下面哪项条约没有涉及德国的赔款问题?()
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
战国初期,上党地区在下列哪一个国家的控制范围之内?()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
4岁男孩,身高90cm,体重11kg,皮肤较松弛,腹部皮下脂肪约0.3cm,该小儿的营养状况属
《马伶传》的中心旨意是
急性肾小球肾炎常见的首发表现是()。
A.息宁控释片B.弥散型美多巴C.利哌酮D.氟哌啶醇E.安坦
关于持续性枕横位及枕后位哪项正确
对人体产生同样的刺激效应,直流要比交流大()倍。
债券募集说明书所引用的审计报告、资产评估报告、资信评级报告,应当由有资格的证券服务机构出具,并由( )有从业资格的人员签署。
下列各项中,应作为政府补助核算的是()。(2013年)
计算机网络与分布式系统的区别在于
Atthattime,wedidnotfullygraspthesignificanceofwhathadhappened.
最新回复
(
0
)