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

admin2014-11-11 48

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
在层次化网络设计中，()不是分布层／接入层交换机的选型策略。
使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。
某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

随机试题

对于企业而言，顾客满意度测量的用途主要有_______、________、_________、________。
A、左室高电压B、左室劳损C、右室肥大D、双室肥大E、左室肥大劳损RV5+SV1＞4.0mV，可诊断为
全科医疗作为一种基层医疗保健，它不是
长期服用肾上腺糖皮质激素的病人会出现()
机场工程中通常采用()的处理方法保证机场道面下土基的强度和稳定性。
回扣是一种商业贿赂。()
根据我国《中外合作经营企业法》的规定，1/3以上董事可以提议召开董事会临时会议。()
老师两次用同一张试卷测试相同的学生，结果两次学生的分数相同，这种分数的稳定和不变是()。
“况吾与子，渔樵于江诸之上，侣鱼虾而友麋鹿，驾一叶之扁舟，举匏樽以相属；寄蜉蝣于天地，渺沧海之一粟。哀吾生之须臾，羡长江之无穷；挟飞仙以遨游，抱明月而长终；知不可乎骤得，托遗响于悲风。”这段文字出自()。
下列关于类定义的说法中，正确的是()。

最新回复(0)

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

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

软考中级

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

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

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

对于企业而言，顾客满意度测量的用途主要有_______、________、_________、________。

A、左室高电压B、左室劳损C、右室肥大D、双室肥大E、左室肥大劳损RV5+SV1＞4.0mV，可诊断为

全科医疗作为一种基层医疗保健，它不是

长期服用肾上腺糖皮质激素的病人会出现()

机场工程中通常采用()的处理方法保证机场道面下土基的强度和稳定性。

回扣是一种商业贿赂。()

根据我国《中外合作经营企业法》的规定，1/3以上董事可以提议召开董事会临时会议。()

老师两次用同一张试卷测试相同的学生，结果两次学生的分数相同，这种分数的稳定和不变是()。

下列关于类定义的说法中，正确的是()。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

对于企业而言，顾客满意度测量的用途主要有___、、_、____。