首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-08-15
107
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/kdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于战时共产主义政策内容的是()。
下列关于戌戌维新运动论述不正确的是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中英《南京条约》所规定开放的通商口岸分布于()
关于一战后构筑的凡尔赛体系,说法不正确的是()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
IEEE754标准浮点数的尾数采用()机器数形式。
一条双字长的取数指令(LDA)存于存储器的200和201单元,其中第一个字为操作码OP和寻址特征M,第二个字为形式地址A。假设PC当前值为200,变址寄存器IX的内容为100,基址寄存器BR的内容为200,存储器相关单元的内容如下表所示:下表各列分别为
随机试题
居民委员会的建立、撤销、规模调整是由()
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
发生于声带的病变首发症状是
提高胃癌治愈率的关键是
案情:某市公安局于2009年1月4日对曹某(男,24岁)、翁某(男,21岁)持刀抢劫致人重伤一案立案侦查。经侦查查明,曹某、翁某实施抢劫犯罪事实清楚,依法应当追究刑事责任。曹某、翁某抢劫案于2009年3月30日侦查终结,移送市人民检察院审查起诉。市人民检察
下列关于司法活动的说法中,哪些选项是正确的?()
我国规定的安全电压为()。
组织内的层次结构又可称为()。
下列数据搜集方法中,属于搜集第二手数据的有()。
下面哪一种茶不是绿茶?()
最新回复
(
0
)