首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
25
问题
已知小根堆为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
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
下列选项不属于封臣对封君义务的是()。
促成中国近代第一次思想解放潮流的是()
关于法兰西第三共和国宪法的叙述,不正确的是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
宋代至清代我国书籍印刷的主要方式是()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
T68型镗床平旋盘轴如何修复?
批准新药进行临床试验的部门是()
某国有企业的工程项目,建设单位通过招标选择一家具有相应资质的造价事务所承担施工招标代理和施工阶段造价控制工作,并在中标通知书发出后的第45天,与该事务所签订委托合同。之后双方又另行签订一份酬金比中标价低10%的协议。在施工公开招标中,业主代表为了更好地控
计算机中网络通信协议TCP指的是( )。
首次公开发行股票的发行人最近3个会计年度净利润均为正数且累计超过人民币()万元。
中华人民共和国大地原点在陕西省()。
向一个项目中添加一个数据库,应该使用项目管理器的( )。
为“运动员”表增加一个“得分”字段的正确的SQL命令是()。
GreatDepressionI.ThedefinitionofgreatdepressionA.definition:a【T1】______depression【T1】______B.place:America,tri
Inthissection,youwillhearashortpassage.Thereare10missingwordsorphrases.Fillintheblankswiththeexactwordso
最新回复
(
0
)