首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-05-20
51
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆项元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/b1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《解放黑人奴隶宣言》
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列哪一个不是罗马王政时代的管理机构?()
对阿拉伯半岛的统一起了促进作用的宗教是()。
关于清代我国疆域的叙述,下列()不正确。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
关于一战后构筑的凡尔赛体系,说法不正确的是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
阅读材料回答问题成仿吾是我国无产阶级革命家,马克思主义理论家、教育家,他是由“文化人”成为“革命人”的典型之一。成仿吾究竟是个什么样的人呢?作家丁玲在未跟他谋面之前,曾产生过一系列的“合理想象”:“在文学上,他主张浪漫主义,创造社最早就是这样主张
根据《民法通则》的规定,因不履行合同或法律规定的义务,致使他人财产、人身权利受到侵害的,由于——不可免除民事责任()
痰证可见的表现有
导致慢性胰腺炎的病因包括
关于泡型棘球蚴病的描述,错误的是
善于治疗无脉症的腧穴是
囊虫寄生于人体中最严重的部位是
试述债权人撤销权的成立要件。
国家、部重点公路工程项目中l00km以上的高速公路、独立特大型桥梁和特长隧道工程的竣工验收工作由()负责。
按照员工的工作成果进行考评的方法有()。
最新回复
(
0
)