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

admin2010-12-17 47

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(46)个插脚，其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类，使用EIARS-232C接口进行数据通信时，至少
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是()Mb／s。贝尔系统T3信道的数据速率大约是()Mb／s。
网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。
采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

随机试题

患者，男性，40岁。心尖部可闻及舒张期隆隆样杂音，影像学提示心影呈梨形，则该患者心脏异常可能是()。
下面哪种疾病不是造血干细胞移植适应证
在人本主义(询者中心)治疗中最重要的是
下列选项中，影响固体废物填埋场污染物在衬层和包气带土层中的迁移速度的因素有()。
根据考古发现，人类历史上最早的城市大约出现在()。
根据《中华人民共和国个人所得税法》及其实施条例的规定，下列各项中，属于“工资、薪金所得”的有()。
最早提出“以铜为镜可正衣冠”、“以人为镜可以明得失”、“以史为镜可以知兴替”的是()。
1921—1922年召开的华盛顿会议，对中国影响最大的是()。
PassiveSmokingIsWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(51)smokingwithnewresearchs
Whenwilltheinvestors’conferencebeheld?

最新回复(0)

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

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

软考中级

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(46)个插脚，其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类，使用EIARS-232C接口进行数据通信时，至少

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是()Mb／s。贝尔系统T3信道的数据速率大约是()Mb／s。

网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

患者，男性，40岁。心尖部可闻及舒张期隆隆样杂音，影像学提示心影呈梨形，则该患者心脏异常可能是()。

下面哪种疾病不是造血干细胞移植适应证

在人本主义(询者中心)治疗中最重要的是

下列选项中，影响固体废物填埋场污染物在衬层和包气带土层中的迁移速度的因素有()。

根据考古发现，人类历史上最早的城市大约出现在()。

根据《中华人民共和国个人所得税法》及其实施条例的规定，下列各项中，属于“工资、薪金所得”的有()。

最早提出“以铜为镜可正衣冠”、“以人为镜可以明得失”、“以史为镜可以知兴替”的是()。

1921—1922年召开的华盛顿会议，对中国影响最大的是()。

PassiveSmokingIsWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(51)smokingwithnewresearchs

Whenwilltheinvestors’conferencebeheld?