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

admin2014-11-11 28

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0／0／0地址为_____________。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。

随机试题

我国《行政诉讼法》规定，当事人在行政诉讼中的法律地位（）。
SQL语句：CREATEVIEW学生ASSELECTXH，XM，CJFROMSTUDENT的功能是()
我国《公路工程施工监理合同范本》由()组成。
以下内容属于水利枢纽工程施工组织设计文件中临时工程施工部分内容的有()。
出票人对银行签发，要求银行见票时立即付款的票据是(　　)。
下列关于公司股东出资的表述，正确的是()。
《房屋建筑工程质量保修办法》规定，供热与供冷系统的最低保修期限为()个采暖期、供冷期。
东晋时期画家顾恺之的代表作有()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir

最新回复(0)

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

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

软考中级

某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。

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

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

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

我国《行政诉讼法》规定，当事人在行政诉讼中的法律地位（）。

SQL语句：CREATEVIEW学生ASSELECTXH，XM，CJFROMSTUDENT的功能是()

我国《公路工程施工监理合同范本》由()组成。

以下内容属于水利枢纽工程施工组织设计文件中临时工程施工部分内容的有()。

出票人对银行签发，要求银行见票时立即付款的票据是( )。

下列关于公司股东出资的表述，正确的是()。

《房屋建筑工程质量保修办法》规定，供热与供冷系统的最低保修期限为()个采暖期、供冷期。

东晋时期画家顾恺之的代表作有()。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir

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

出票人对银行签发，要求银行见票时立即付款的票据是(　　)。