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

admin2010-12-17 30

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

CA6140型车床主轴的精度要求为径向圆跳动和轴向窜动量均不超过(　　　　　)mm。
民族语言政策
观察下表，回答问题。对乳腺摄影应用管电压为
中青公司欠大青公司货款50万元，已到期。中青公司现进一部分丰田牌小汽车（价值30万元）赠与了小青公司，将价值60万元的成套设备以30万元转让给了小年公司，小年公司购买该设备时不知道中青公司欠大青公司货款。同时，中青公司免除了小门公司的到期债务40万元。另外
《航道建设管理规定》第三十一条规定航道建设从业单位是指从事航道建设的()等单位。
股权投资基金的合格投资者若为单位，则其净资产不低于()万元。
收益现值法评估资产的程序包括()。Ⅰ．收集验证有关经营、财务状况的信息资料Ⅱ．计算和对比分析有关指标及其变化趋势Ⅲ．预测资产未来预期收益，确定折现率或本金化率Ⅳ．将预期收益折现或本金化处理，确定被评估资产价值
民间组织是社会政策主体的重要组成部分，下列(　　)不是它的特点。
TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt
Thispassageismainlyaboutsomesocialandculturalchangesof1970sand1980s.TheRepublicanseemedtobemoreinterestedi

最新回复(0)

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

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

软考中级

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

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

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

CA6140型车床主轴的精度要求为径向圆跳动和轴向窜动量均不超过( )mm。

民族语言政策

观察下表，回答问题。对乳腺摄影应用管电压为

《航道建设管理规定》第三十一条规定航道建设从业单位是指从事航道建设的()等单位。

股权投资基金的合格投资者若为单位，则其净资产不低于()万元。

民间组织是社会政策主体的重要组成部分，下列( )不是它的特点。

TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt

Thispassageismainlyaboutsomesocialandculturalchangesof1970sand1980s.TheRepublicanseemedtobemoreinterestedi

CA6140型车床主轴的精度要求为径向圆跳动和轴向窜动量均不超过(　　　　　)mm。

民间组织是社会政策主体的重要组成部分，下列(　　)不是它的特点。