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

admin2010-12-17 35

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

“君子博学而日参省乎己，则知明而行无过矣”。这句话体现的德育方法是()。
按风湿性疾病的分类，不属于弥漫性结缔组织病的是
猪巴氏杆菌病急性型的病理变化是()
机体排出水分的途径有()。
男，56岁，阵发性腹痛6天，伴恶心、腹胀2天入院，无发热。体检：腹膨隆，见肠型，肠鸣音亢进，有气过水声，腹部平片见腹中部扩张小肠呈“阶梯状”液平，结肠内少量积气。可能的诊断是()
下列属于竣工验收报告的主要内容的有()。
上海公民孙某2009年8月从中国境内取得的收入情况如下：1.取得工资收入10000元。2.一次性取得演讲收入20000元。3.出版学术专著一部，出版社支付稿酬90000元。4.购买福利彩票中奖所得30000元。2009年8月孙某取得的演讲收入
国有独资公司是指由国有法人企业投资设立的有限责任公司。()
根据所给的经济业务编制会计分录。某企业2007年末损益类账户结转前的余额如下：(单位：万元)主营业务收入440(贷)主营业务成本300(借)营业税金及附加40(借)其他业务收入100(贷)其他业务成本20(借)管理费用
Adepositof120dollarsisneededwhen______aroominthishotel.

最新回复(0)

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

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

软考中级

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

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

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

“君子博学而日参省乎己，则知明而行无过矣”。这句话体现的德育方法是()。

按风湿性疾病的分类，不属于弥漫性结缔组织病的是

猪巴氏杆菌病急性型的病理变化是()

机体排出水分的途径有()。

男，56岁，阵发性腹痛6天，伴恶心、腹胀2天入院，无发热。体检：腹膨隆，见肠型，肠鸣音亢进，有气过水声，腹部平片见腹中部扩张小肠呈“阶梯状”液平，结肠内少量积气。可能的诊断是()

下列属于竣工验收报告的主要内容的有()。

上海公民孙某2009年8月从中国境内取得的收入情况如下：1.取得工资收入10000元。2.一次性取得演讲收入20000元。3.出版学术专著一部，出版社支付稿酬90000元。4.购买福利彩票中奖所得30000元。2009年8月孙某取得的演讲收入

国有独资公司是指由国有法人企业投资设立的有限责任公司。()

根据所给的经济业务编制会计分录。某企业2007年末损益类账户结转前的余额如下：(单位：万元)主营业务收入440(贷)主营业务成本300(借)营业税金及附加40(借)其他业务收入100(贷)其他业务成本20(借)管理费用

Adepositof120dollarsisneededwhen______aroominthishotel.