设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

admin2010-01-17 32

问题设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

选项 A、2h+1≤n≤2^h-1
B、2h-1≤n≤2^h-1
C、2h-1≤n≤2^h+1-1
D、2h+1≤n≤2^h+1-1

答案D

解析本题考查二叉树的基本性质。二叉树的非叶子结点至多只有两棵子二叉树，二叉树的性质为：深度为K的二叉树至多有2^k-1个结点(K≥1)。题目中说根是第0层，因此，高度为h的树中结点个数至多应该为2^h+1-1个结点，又由于树中无度为1的结点，说明树中的结点要么是叶子结点，要么是度为2的结点，树的高度为A，因此每层至少有两个结点，且这两个结点同为上层中一个结点的孩子结点，再加上0层的根结点，所以，树中至少有2h+1个结点。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

程序员上午基础知识考试

软考初级

浏览器与WWW服务器之间传输信息时使用的协议是(63)。

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

为保证压力管道使用过程的安全，与压力容器一样，压力管道中必须安装压力表、温度计等安全装置。下列关于压力管道安全附件的说法中，错误的是()。

针灸治疗经早，宜首选的腧穴是

滴定突跃

王某是迅捷通信产业公司职工，月薪颇丰，该公司作为其个人所得税的扣缴义务人每月为其代扣、代收税款。王某一日因对其扣缴数额有疑问，要求公司开具代扣、收税款凭证，公司财务人员拒绝开具，对此分析正确的是：

下列有关现金的成本中，属于固定成本性质的是(　　)。

下列对南京长江大桥的描述中，正确的是()。

某几何体的主视图和左视图如图所示，则该几何体可能是()

一个周角等于个直角，个20度的角的和是一个平角．

一个班有50名学生，他们的名字都是由2个或3个字组成的。将他们平均分为两组之后，两组的学生名字字数之差为10。此时两组学生中名字字数为2的学生数量之差为()。

下列软件中不能用于网络嗅探的是()。

设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

程序员上午基础知识考试

软考初级

浏览器与WWW服务器之间传输信息时使用的协议是(63)。

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

为保证压力管道使用过程的安全，与压力容器一样，压力管道中必须安装压力表、温度计等安全装置。下列关于压力管道安全附件的说法中，错误的是()。

针灸治疗经早，宜首选的腧穴是

滴定突跃

王某是迅捷通信产业公司职工，月薪颇丰，该公司作为其个人所得税的扣缴义务人每月为其代扣、代收税款。王某一日因对其扣缴数额有疑问，要求公司开具代扣、收税款凭证，公司财务人员拒绝开具，对此分析正确的是：

下列有关现金的成本中，属于固定成本性质的是( )。

下列对南京长江大桥的描述中，正确的是()。

某几何体的主视图和左视图如图所示，则该几何体可能是()

一个周角等于________个直角，________个20度的角的和是一个平角．

一个班有50名学生，他们的名字都是由2个或3个字组成的。将他们平均分为两组之后，两组的学生名字字数之差为10。此时两组学生中名字字数为2的学生数量之差为()。

下列软件中不能用于网络嗅探的是()。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

下列有关现金的成本中，属于固定成本性质的是(　　)。

一个周角等于个直角，个20度的角的和是一个平角．