首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2016-03-29
40
问题
数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/NqfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
下列哪一项不是凯末尔世俗化改革的内容?()。
1929~1933年资本主义世界经济危机与1857年爆发的第一次世界性经济危机相比,其最大不同是()。
下列关于1929~1933年经济危机的描述,错误的有()。
论述地理环境对埃及和两河流域文明的影响。
五四运动爆发后,国内很快出现亲俄“狂飙”和宣传社会主义的浪潮,研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
股票现金流贴现零增长模型的假设前提是()。
网膜孔()
钱先生,69岁,因高热感染性休克入院。输液过程中溶液不滴,观察局部无肿胀,挤压近针头端输液管感觉有阻力,无回血。处理方法为
头癣中的黄癣致病菌为
A.麦冬B.重楼C.山麦冬D.知母E.天冬质柔韧,断面黄白色,半透明,中柱细小的药材是()
“银行存款余额调节表”编制完成后,可以作为调整企业银行存款余额的原始凭证。()
纳税人、扣缴义务人等税务管理相对人在提起税务行政诉讼时,必须符合的条件有()。
弓形虫是猫身上的单细胞寄生虫。有研究表明,受弓形虫感染的老鼠,其大脑掌控恐惧的区域会处于瘫痪状态,暴露在猫面前时也不感到恐惧。由此可以推出()。
A、 B、 C、 D、 C快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程
在软件开发中,需求分析阶段产生的主要文档是()。
最新回复
(
0
)