设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

admin2014-11-11 33

问题设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

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

答案B

解析树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

转载请注明原文地址:https://jikaoti.com/ti/0Bf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。
IPv6链路本地单播地址的前缀为(60)，可聚集全球单播地址的前缀为(61)。(60)
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0／0／0地址为_____________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。

随机试题

国际社会认同的社会工作价值观中的“服务大众”指的是()。
45钢是属于中碳钢的一种。()
有法律意义的事实公证的概念和特征。
有关脊髓型颈椎病的描述，正确的是
保荐机构及保荐代表人应当尽职调查，对发行人申请文件、信息披露资料进行审慎核查，向中国证监会、证券交易所出具保荐意见，并对相关文件的()负连带责任。
下列关于个人独资企业事务管理的表述中，正确的有()。
为避免幼儿因模仿影视作品中的反面人物而形成不良品德，根据班杜拉的社会学习理论，最恰当的做法是()
面对具有威胁性的突发事件，恐慌心理是人们进行自我保护的本能反应。但是，过度的恐慌反应，常常会导致比事件危害本身更为严重的消极后果。经验显示，在突发性公共事件中，许多损失可能不是事件本身造成的，而是由于人们的过度恐慌导致的。这段文字意在强调()。
算法的时间复杂度是指______。
Hugelossesonthestockmarketdidmanyinvestors_______.

最新回复(0)

设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

软件设计师上午基础知识考试

软考中级

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。

IPv6链路本地单播地址的前缀为(60)，可聚集全球单播地址的前缀为(61)。(60)

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0／0／0地址为_____________。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

国际社会认同的社会工作价值观中的“服务大众”指的是()。

45钢是属于中碳钢的一种。()

有法律意义的事实公证的概念和特征。

有关脊髓型颈椎病的描述，正确的是

保荐机构及保荐代表人应当尽职调查，对发行人申请文件、信息披露资料进行审慎核查，向中国证监会、证券交易所出具保荐意见，并对相关文件的()负连带责任。

下列关于个人独资企业事务管理的表述中，正确的有()。

为避免幼儿因模仿影视作品中的反面人物而形成不良品德，根据班杜拉的社会学习理论，最恰当的做法是()

算法的时间复杂度是指______。

Hugelossesonthestockmarketdidmanyinvestors_______.

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C