首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
高度为7的AVL树最少有( )个结点。
高度为7的AVL树最少有( )个结点。
admin
2012-06-21
107
问题
高度为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，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
随机试题
先生不羞，乃有意欲为收责于薛乎？
患者，女性，30岁。主动脉瓣关闭不全。左室扩大，快速走路或上二楼时感心慌气短，超声心动图示左室射血分数40％。该患者的心功能处于
男，36岁。2周前发现右下后牙龈有小包，平时无明显不适。检查见右下第一磨面龋深，穿髓孔探无感觉，叩(±)，右下第二磨牙根尖处牙龈有瘘管开口，压挤有少许脓液溢出。X线片见右下第一磨牙近中根尖X线透射区不规则，边界模糊。为确诊牙龈瘘管的病牙，应作
环境影响评价要求实行环境与经济协调发展的政策，其协调发展的主要含义包括()。
城建税按纳税人所在地的不同，设置了三档地区差别比例税率，其中，市区、县城的分别为( )。
因公司减少股本可能导致投资者及其一致行动人成为公司第一大股东或者实际控制人的，该投资者及其一致行动人应当自公司董事会公告有关减少公司股本决议之日起()个工作日内，披露投资者及其一致行动人的控股股东、实际控制人及其股权控制关系结构图。
讲述是教师主要的教学手段，一般可以分_____三个阶段进行。【】
【2016年福建】根据《中华人民共和国教师法》，下列属于教师义务的是()。
小张在M公司担任程序员，他执行本公司工作任务，独立完成了某应用程序的开发和设计，那么该应用程序的软件著作权应当归属______享有。
Thenatureofsleepandtheroleitplaysinourliveshaslongfascinatedscienceandbeenthefocusofmanystudiesandagrea
最新回复
(
0
)
