首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
26
问题
已知小根堆为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://kaotiyun.com/show/RzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
30年代,对斯大林的个人崇拜达到相当严重的程度,这一现象的社会基础是()
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
元代对边疆地区的统治方式不同于其他三地的一地是()。
简述雅尔塔体系的内容和影响。
中古时代实行索贡巡行赋税征收方式的国家是()。
论述新石器时代及其文化类型。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
陶渊明《移居》(其一)诗中“奇文共欣赏,_____”两句,写邻居和自己一起谈诗论文的情形。
流行性腮腺炎临床上最为常见的变证为()
可能导致银行资金利用效率低、盈利能力受限的理论是()。
物业管理企业为了减少物业维护维修的工作量,通常倾向于选择(),因此会经常提出一些物业更新改造等资本改良投资计划。
在社会主义初级阶段,我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会主义生产的矛盾。()
根据下列统计资料回答问题。某省经初步核算,2013年全年实现地区生产总值(GDP)14370.16亿元。分产业看,第一产业增加值188.45亿元,同比增长3.7%;第二产业增加值7276.68亿元,同比增长12.7%;第三产业增加值6905.03
袋中有10个大小相等的球,其中6个红球4个白球,随机抽取2个,每次取1个,定义两个随机变量如下:就下列两种情况,求(X,Y)的联合分布律:(1)第一次抽取后放回;(2)第一次抽取后不放回.
YouuseittoWriteandsende-mails.PeoplecanMakeclothesWithit.
ForeightyearstheClintonAdministrationpreachedtheneedforexquisitesensitivitytotheRussians.They’dhadaroughtime.
Therearetwobasicsortsofvisualperspective—aerialperspectiveandlinearperspective.Aerialperspective—and"aerial"just
最新回复
(
0
)