首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
60
问题
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
选项
A、1
B、2
C、3
D、4
答案
C
解析
删除8后,将12移动到堆顶,第一次是15和10比较,第二次是10和12比较并交换,第三次还需比较12和16,故比较次数为3次。
转载请注明原文地址:https://www.kaotiyun.com/show/RzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
马端临曾说:“……使兵知其将,将练其士卒,平居训厉搜择,无复出戍,外有事而后遣焉”,描述的是王安石变法中的哪项措施()?
使用天然火最早出现于人类发展过程的哪一阶段?()
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
下列选项中,()不是福建人民革命政府的政治、经济主张所代表的受益阶级。
简述雅尔塔体系的内容和影响。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
下列部位是使用可摘局部义齿最容易造成疼痛的部位,但不包括
患儿,6岁。面色少华,形体偏瘦,不思饮食,伴嗳气泛恶,胸闷脘痞,大便不畅,偶然多食则脘腹胀满,舌苔白腻,脉细缓。治疗应首选
电压互感器按原理分为电磁感应式和_________。
房产权属所有人对其所有的房产依法享有的权利有()。
现金使用限额一般按照单位()天日常零星开支所需确定。
期货业协会负责期货从业人员资格的认定、管理以及撤销工作。()
我国基金监管的具体目标包括()。
两人轮流报数,每次只能报1或2,把两人报的所有数加起来,谁报数后和是10,谁就获胜,如果你先报数,为了确保获胜,你第一次应报1.()
我国《公务员法》规定,公务员存在()的情形时,不得辞退。
InthefirstepisodeofSixFeetUnder,apopularAmericantelevisionshowairedearlierthisdecade,alargecorporationtries
最新回复
(
0
)