首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
admin
2013-04-26
85
问题
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
选项
A、1
B、2
C、4
D、5
答案
B
解析
考查堆的调整。首先18与10比较,交换位置,再与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/Lwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
以下关于玛雅文明叙述,不正确的是()。
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
叙述并评价二战后西欧主要国家的“福利国家”政策。
下列叙述正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
关于荷马时代的叙述,不正确的是()。
尼克松执政期间美国对外战略进行重大调整的根本原因是()。
晚清时期清帝年号的正确排序是()
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
《传染性非典型肺炎疫情监测方案》规定,农村医疗机构及其医务人员发现传染性非典型肺炎患者或者疑似患者时,向当地县(区、市)疾病预防控制机构报告疫情的时限是
试述协助风湿病病人减轻疼痛的护理。
根据《水利工程质量管理规定》(水利部令第7号),水利工程质量是对建设的水利工程()等特性的综合要求。
QDⅡ基金合同、招募说明书中的特殊披露要求包括( )。
如果市场是完善的或有效的,那么改变会计政策有助于创造股东财富。()
某地居民用水价格分二级阶梯,户年用水量在0~180(含)吨的水价5元/吨;180吨以上的水价7元/吨。户内人口在5人以上的,每多1人,阶梯水量标准增加30吨。老张家5人,老李家6人,去年用水量都是210吨。问老李家的人均水费比老张家少约多少元?
青藏铁路经过三江源自然保护区(即长江、黄河、澜沧江之源),下列关于该地区地理环境特点的叙述,正确的是()。
沃克尔规则(中国人民大学2018年真题)
数据库中,数据的物理独立性是指
A、Hisboss.B、Hiswork.C、Hiscolleagues.D、Hissalary.B细节推断题。女士询问男士为什么对工作有那么多抱怨,男士回答因为自己总是要加班。由此可知,男士抱怨的是他的工作,因此确定B)“他的工作”为本题的
最新回复
(
0
)