含有20个结点的平衡二叉树的最大深度为( )。

admin2019-07-18 50

问题含有20个结点的平衡二叉树的最大深度为( )。

选项 A、4
B、5
C、6
D、7

答案C

解析考查平衡二叉树的性质。在平衡二叉树的结点最少情况下，递推公式为N₀=0，N₁=1，N₂=2，N_h=1+N_h—1+N_h—2(h为平衡二叉树高度，N_h为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得，构造5层平衡二叉树至少需12个结点，构造6层至少需要20个。

转载请注明原文地址:https://kaotiyun.com/show/YPCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

含有20个结点的平衡二叉树的最大深度为( )。

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

武则天时期，为了管理天山以北的广大区域而设立了()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

下列情况下不宜进行钡餐检查的是：()

关于胰腺癌的叙述，正确的是

甲房地产开发公司行为的法律依据是行使( )。同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是( )。

金融工具的流动性是指()。

影响企业经营决策和财务关系的主要外部财务环境是()。

体育课程资源的开发包括哪几个方面?

甲房地产开发公司行为的法律依据是行使(　　)。同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是(　　)。