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

admin2019-07-18 39

问题含有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://jikaoti.com/ti/pBGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列有关元朝民族关系的叙述，不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
计算机系统采用补码运算是为了()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
设置当前工作目录的主要目的是____。

随机试题

以下是单位刘科长和科员刘姐的一段对话：　科长：“刘姐，单位考勤以前你负责，做得很好，今年你继续负责单位的考勤吧。”　刘姐：“我不想做了，因为这个我之前得罪了很多人，现在真的不想做了，你让其他同事负责吧。”　科长：“单位其他同事都有安排了，你年纪比较大
嘧啶环中的两个氮原子来自
下列疾病属于干性咳嗽的是
基础的埋置深度是指房屋室内地坪到基础底面的垂直距离。()
下列关于子女教育规划的说法中，不正确的是(　　)。
下列项目中，应计入存货成本的有()。
20×1年10月20日，甲公司以每股6元的价格自二级市场购入乙公司股票100万股，支付价款600万元，另支付相关交易费用4万元。甲公司将其购入的乙公司股票分类为可供出售金融资产。20×1年12月31日，乙公司股票的市场价格为每股5元。20×2年12月31日
在日常生活中，不小心碰到很烫的水杯，会不由自主地将手缩回来。这是神经系统的哪种反射机制?()
下列不属于劳动教养人民警察的心理素质的是()。
把一张纸剪成6块，从所得的纸片中取出若干块，每块各剪成6块，再从所有的纸片中取出若干块，每块各剪成6块，……如此进行下去，到剪完某一次后停止，所得的纸片总数有可能是2000，2001，2002，2003这四个数中的哪个数?()

最新回复(0)

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

计算机408

学硕统考专业

下列有关元朝民族关系的叙述，不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

计算机系统采用补码运算是为了()。

设置当前工作目录的主要目的是____。

嘧啶环中的两个氮原子来自

下列疾病属于干性咳嗽的是

基础的埋置深度是指房屋室内地坪到基础底面的垂直距离。()

下列关于子女教育规划的说法中，不正确的是( )。

下列项目中，应计入存货成本的有()。

在日常生活中，不小心碰到很烫的水杯，会不由自主地将手缩回来。这是神经系统的哪种反射机制?()

下列不属于劳动教养人民警察的心理素质的是()。

把一张纸剪成6块，从所得的纸片中取出若干块，每块各剪成6块，再从所有的纸片中取出若干块，每块各剪成6块，……如此进行下去，到剪完某一次后停止，所得的纸片总数有可能是2000，2001，2002，2003这四个数中的哪个数?()

下列关于子女教育规划的说法中，不正确的是(　　)。