在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2019-12-10 23

问题在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

选项 A、2^h．2^h-1
B、2^h一1，2^h
C、2^h+1，2^h-1
D、2^h-1，2^h一1

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是：前h-1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1一1)+1=2^h-1。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h一1。

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
下列各类存储器中，不采用随机存取方式的是____。
主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
同步通信比异步通信数据传输率高的原因是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送

随机试题

胸腔积液最常见的症状是
A．神经调节B．体液调节C．自身调节D．负反馈调节甲状旁腺分泌甲状旁腺激素调节血浆中钙离子浓度，属于
李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒钟，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右昨天晚上孕妇的情况是（）
患者男，60岁。因“风湿性心脏病”入院，住院期间患者曾出现心房纤颤。护士为其测量脉搏时，错误的方法是()
根据我国《环境保护法》的规定，跨行政区的环境污染和环境破坏的防治工作，应由下列哪项所述机构或部门解决?()
下列关于欧洲联盟(简称欧盟)的表述，正确的是：
甲某因其欠银行贷款未偿还，被法院依法将其一辆价值15万元的汽车扣押，停放在法院院内。甲某担心案件久拖不决，车辆长期不用会损坏，也影响自己跑运输，产生把车弄回来催促法院尽快公正结案的念头。某晚，甲某潜入法院院内，用备用车钥匙打开车门，将车开走。随后，甲某打电
有200余人参加会议，入住宾馆时，如果每4人一间，有一间只住1人；每6人一间，有一间空1张床；每7人一间，也有一间空一张床。则与会代表有多少人?
欧洲煤钢联营协定
利用代换u=ycosx将微分方程y"cosx—2y’sinx+3ycosx=ex化简，并求出原方程的通解。

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化

下列各类存储器中，不采用随机存取方式的是____。

主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

同步通信比异步通信数据传输率高的原因是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

胸腔积液最常见的症状是

A．神经调节B．体液调节C．自身调节D．负反馈调节甲状旁腺分泌甲状旁腺激素调节血浆中钙离子浓度，属于

李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒钟，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右昨天晚上孕妇的情况是（）

患者男，60岁。因“风湿性心脏病”入院，住院期间患者曾出现心房纤颤。护士为其测量脉搏时，错误的方法是()

根据我国《环境保护法》的规定，跨行政区的环境污染和环境破坏的防治工作，应由下列哪项所述机构或部门解决?()

下列关于欧洲联盟(简称欧盟)的表述，正确的是：

有200余人参加会议，入住宾馆时，如果每4人一间，有一间只住1人；每6人一间，有一间空1张床；每7人一间，也有一间空一张床。则与会代表有多少人?

欧洲煤钢联营协定

利用代换u=ycosx将微分方程y"cosx—2y’sinx+3ycosx=ex化简，并求出原方程的通解。