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

admin2010-12-17 56

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
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)。
在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。
在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)

随机试题

_________是对企业未来生产与销售活动中现金的流入与流出进行预测，通常由财务部门编制。
男性，3岁，发现右阴囊内无痛性包块1个月。检查：左侧睾丸存在，右侧阴囊为囊性包块所占据，质软，挤压无变化，该包块的诊断首选的检查方法是
在建筑安装工程中，属于规费的是()
排水固结法的实质为在建筑物或构筑物建造前，先在拟建场地上施加或分级施加与其相当的荷载，使土体中孔隙水排出，孔隙体积变小，土体密实，()，同时可消除沉降量，减小土体的压缩性，以便使工程安全顺利地建造，在使用期不致产生有害的沉降和沉降差。
我国对自然人居民和非居民纳税人的划分标准是(　　)。
投资者风险回避态度和证券市场线斜率的关系有()。
与法律比较，道德()。
我国宪法规定，公民在行使自由和权利的时候，不得损害()。
依次填入划横线部分最恰当的一项是()。长期以来，中国高等教育不同程度地存在着以西方发达国家建设一流大学、一流学科的“世界标准”为______的现象。正如习近平总书记说：“没有特色，跟在他人后面______，依样画葫芦，是不可能办成功的。”因此
设空间曲线L为则I=∮L(x2+y2)2ds=________．

最新回复(0)

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

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

软考中级

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)。

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

_________是对企业未来生产与销售活动中现金的流入与流出进行预测，通常由财务部门编制。

男性，3岁，发现右阴囊内无痛性包块1个月。检查：左侧睾丸存在，右侧阴囊为囊性包块所占据，质软，挤压无变化，该包块的诊断首选的检查方法是

在建筑安装工程中，属于规费的是()

我国对自然人居民和非居民纳税人的划分标准是( )。

投资者风险回避态度和证券市场线斜率的关系有()。

与法律比较，道德()。

我国宪法规定，公民在行使自由和权利的时候，不得损害()。

设空间曲线L为则I=∮L(x2+y2)2ds=________．

我国对自然人居民和非居民纳税人的划分标准是(　　)。