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

admin2010-12-17 36

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户

随机试题

A．曲泽B．间使C．内关D．大陵E．劳宫
通常情况下，改变焊接方法必须重新评定，改变焊后热处理类别后，必须重新进行焊接工艺评定，下列选项中，不需要重新进行工艺评定的是(　　)。
纳税人办理税务登记后发生以下情况，应办理税务变更登记(　　)。
下面哪个不是非常进取型的客户喜欢的投资工具()
在修筑长城的历史中，少数民族统治的朝代远远超过汉族统治的朝代。()
随着地形抬升、湿度加大而形成的雾气，在太行山的峡谷和丘陵之间形成了_______的场景，原本峻峭的山岭像是披上了一层_______的细纱，把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是：
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
在我国，有权对法律作出规范性解释的国家机关包括
国务院制定了《国家中长期科学和技术发展规划纲要(2006—2020年)》，提出的重大战略任务是
A、Theimpactofcommercialwhaling.B、WhyJapanandNorwaycontinuetohuntwhales.C、TheinactionoftheIWC.D、Theimmorality

最新回复(0)

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

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

软考中级

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

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

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

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

N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

A．曲泽B．间使C．内关D．大陵E．劳宫

通常情况下，改变焊接方法必须重新评定，改变焊后热处理类别后，必须重新进行焊接工艺评定，下列选项中，不需要重新进行工艺评定的是( )。

纳税人办理税务登记后发生以下情况，应办理税务变更登记( )。

下面哪个不是非常进取型的客户喜欢的投资工具()

在修筑长城的历史中，少数民族统治的朝代远远超过汉族统治的朝代。()

随着地形抬升、湿度加大而形成的雾气，在太行山的峡谷和丘陵之间形成了_______的场景，原本峻峭的山岭像是披上了一层_______的细纱，把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是：

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

在我国，有权对法律作出规范性解释的国家机关包括

国务院制定了《国家中长期科学和技术发展规划纲要(2006—2020年)》，提出的重大战略任务是

A、Theimpactofcommercialwhaling.B、WhyJapanandNorwaycontinuetohuntwhales.C、TheinactionoftheIWC.D、Theimmorality

通常情况下，改变焊接方法必须重新评定，改变焊后热处理类别后，必须重新进行焊接工艺评定，下列选项中，不需要重新进行工艺评定的是(　　)。

纳税人办理税务登记后发生以下情况，应办理税务变更登记(　　)。

随着地形抬升、湿度加大而形成的雾气，在太行山的峡谷和丘陵之间形成了_的场景，原本峻峭的山岭像是披上了一层_的细纱，把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是：