首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-08-15
93
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/kdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
发展先进文化的重要内容和中心环节是【】
采用肾上腺皮质激素降低颅内压的作用原理是()
肱骨髁上骨折病人中适合进行尺骨鹰嘴牵引的是
资格审查在坚持“公开、公平、公正和诚实信用”的基础上,应遵守()原则。
在对被拆迁房屋的性质不能协商一致时,拆迁人或被拆迁人应当向城市规划行政主管部门申请并确认。()
可作为机动的消防器材的是()
问题解决过程中使用的启发式策略不包括()。
依次填入下列横线处的词语,最恰当的一组是()。①“广州精神”不是文人_________写出来的,它来源于广大人民群众的生动实践,是上千年文化、历史精髓的传承。②贫困是世界各国和国际社会面临的挑战。促进发展,消除贫困,实现共同富裕
据中国社会科学院发布的《中国农业转移人口市民化进程报告》显示,2012年,我国城镇人口的养老保险、医疗保险、失业保险、生育保险的参与率分别为42.75%、75.36%、21.39%、21.68%,而同期农民工参与率分别为14.3%、16.9%、8.4
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
最新回复
(
0
)