首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
含有20个结点的平衡二叉树的最大深度为( )。
含有20个结点的平衡二叉树的最大深度为( )。
admin
2019-07-18
35
问题
含有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
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
日本明治维新的主要目的是()
下列明末清初来华传教士,按时间顺序排列,正确的是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
中华民国军政府是由下列哪个军阀成立的?()
真值0在原码、反码和补码机器数形式下()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
随机试题
参与人体产热活动调节的内分泌激素有
为胃、空肠造瘘病人灌注食物,开始时应注意()
兴奋性突触后电位是指突触后膜出现
李先生9:00行左下肢手术,护士准备麻醉床应纠正的操作是
依照法律规定,下列选项中哪些自然资源可以归属集体所有?()
下列方法属于求取建筑物折旧的方法是()。
在任何成功的期货交易模式中,都应该考虑()。
贷款风险分类的会计原理的历史成本法的缺陷主要有()。
设
______ofrecentpoliticaldevelopments,hewastakenbysurpriseuponhisarrivalinthecapital.
最新回复
(
0
)