首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
含有20个结点的平衡二叉树的最大深度为( )。
含有20个结点的平衡二叉树的最大深度为( )。
admin
2019-07-18
50
问题
含有20个结点的平衡二叉树的最大深度为( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
考查平衡二叉树的性质。在平衡二叉树的结点最少情况下,递推公式为N
0
=0,N
1
=1,N
2
=2,N
h
=1+N
h—1
+N
h—2
(h为平衡二叉树高度,N
h
为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得,构造5层平衡二叉树至少需12个结点,构造6层至少需要20个。
转载请注明原文地址:https://kaotiyun.com/show/YPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是中日之间开始秘密接触,日本称之为()。
武则天时期,为了管理天山以北的广大区域而设立了()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
下列情况下不宜进行钡餐检查的是:()
患者,男,76岁。因发热、咳嗽、呼吸困难1周来院。查体:体温38.8℃,脉率80次/分,血压140/80mmHg,未见颈静脉充盈,右中下肺叩浊,语音震颤减弱,呼吸音消失,左肺可闻散在干性啰音,心界向左扩大,心律不齐,心率100次/分,未闻杂音,腹(-)。
关于胰腺癌的叙述,正确的是
甲房地产开发公司行为的法律依据是行使( )。同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是( )。
金融工具的流动性是指()。
影响企业经营决策和财务关系的主要外部财务环境是()。
西藏某旅行社导游小李接待了外地来西藏游的一行25人,在由贡嘎机场回宾馆的路上,旅游者对公路边所设的“吸氧”点,问小李我们要不要也吸点氧气,小李回答道,大家都吸点氧气肯定对几天的西藏游大有好处。下车后旅游者发现吸一次氧气需要60钱,一些旅游者随即问小李拉萨市
体育课程资源的开发包括哪几个方面?
2011年9月21日上午,乌坎村400多名村民因土地问题、财务问题、选举问题对村干部不满,到陆丰市政府非正常上访,当日下午,上访部分村民在村里及村周边企业聚集、打砸、毁坏他人公共财物和冲击围困村委会、公安边防派出所。次日上午,部分村民组织阻挠、打砸进村维
在画家的笔端,梅兰竹菊,被赋予文人风骨;牡丹荷花,被赋予盛世风范……无论色彩丰富还是清淡,都能读出诗意,读出真诚。要它的_________,有每一笔最自然的亮丽,要它的________,有攀附向上生命力的线条,要它的___________,有花间人的恬淡自
最新回复
(
0
)