首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
高度为7的AVL树最少有( )个结点。
高度为7的AVL树最少有( )个结点。
admin
2012-06-21
89
问题
高度为7的AVL树最少有( )个结点。
选项
A、31
B、32
C、33
D、34
答案
C
解析
平衡二叉树中含有的最少结点数有如下关系:
N
0
=0
N
1
=1
N
h
=N
h-1
+N
h-2
+1
所以:N
7
=33。
转载请注明原文地址:https://kaotiyun.com/show/XAxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
维也纳会议争论的焦点问题是()。
下面属于城市市民的文学作品的是()。
20世纪30年代的国联的所作所为,反映的实质问题是国联()
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
晚清时期清帝年号的正确排序是()
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
根据药物特性,不能用于口服的是()。
适用于制作蔬菜的玉米类型是________。
可证明痰液来自肺及支气管深部的痰液涂片需要见到的细胞为
贸易术语具有两重性,即一方面表示交货条件,另一方面表示成交价格的构成因素,这两者是无关联的。()
根据有关规定,可以不征或免征土地增值税的有()。
当产品的市场需求处于充分需求状态时,企业通常应进行()市场营销。
教育是社会主义现代化建设的基础,国家保障教育事业()
当你端着满满的一杯咖啡行走时,如果你的眼睛老是盯着液面,心中总在设法使之平衡,结果你会发现咖啡液面的波动会越来越剧烈,以至溅出杯子。相反,如果你不过分地小心翼翼,大胆地走,它反而不会溅出杯子。政府对经济的干预也是这样,_______。横线处应填入
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivitiesshapingthisnewera,(1)_____ir
Thispassageisfromapieceof______.Whatdoyouknowaboutthecenter’semployees?
最新回复
(
0
)