首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
高度为7的AVL树最少有( )个结点。
高度为7的AVL树最少有( )个结点。
admin
2012-06-21
86
问题
高度为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
学硕统考专业
相关试题推荐
1945年2月的雅尔塔会议决定以()方式处理战败的德国。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
唐朝时,从中国传到大食的手工技术是()
我国第一部系统的史学理论著作是()。
欧洲历史上第一部系统完备的法典是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
世界天文史上最早实地测量子午线的记录是由谁进行的?()
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
Youcandoitifyouwantto,butinmyopinionit’snotworththe______itinvolves.
下列哪一项对心瓣膜功能的叙述是错误的()
宫颈活检为鳞癌,正确的诊断是患者进行了放疗,下列哪项治疗目的是正确的
离子交换法适宜分离
下列选项中不属于无效合同的特征的是()
会计的基本职能是( )。
古巴比伦王国的文明表现在()。
在窗体上画两个单选按钮,名称分别为Option1和Option2,标题分别为“黑体”和“楷体”;一个复选框,名称为Check1,标题为“粗体”。要求程序运行时,“黑体”单选按钮和“粗体”复选框被选中,则能够实现上述要求的语句序列是()。
Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo
differ,experience,inform,little,patience,prefer,quality,rely,limit,tame,familiar,violateThoughbountyhuntin
最新回复
(
0
)