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

admin2014-11-11 24

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

选项 A、2^h
B、2^h一1
C、2^h+1
D、h+1

答案B

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

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

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

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

软考中级

相关试题推荐

IPSec用于增强IP网络的安全性，下面的说法中不正确的是__________。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
在Windows的DOS窗口中输入命令：C：＼>nsl00kup>settype=ptr>211．151．91．165这个命令序列的作用是__________。(2011年下半年试题)
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该

随机试题

Osteoporosisusedtobecalled"thesilentdisease"becauseitsvictimsdidn’tknowtheyhadituntilitwastoolateandtheys
男性，15岁。发热、头痛、呕吐伴皮肤瘀点、瘀斑1周人院。体检：颈有阻力，多组浅表淋巴结肿大，胸骨压痛(+)，肝肋下2cm，脾肋下3cm，骨髓检查确诊为急性白血病，并拟诊合并脑膜白血病。脑膜白血病最常用的治疗方法是
怀疑寰枢关节半脱位常用的体位是
建筑柱下独立桩基承台的最小配筋率不应小于()。
某建筑安装工程公司2008年3月未施工工程各项费用余额为200万元，4月末工程竣工，竣工后一次结算工程价款。4月份发生施工费用如下：人工费20万元，机械使用费50万元，间接费用6.3万元。下列对于工程成本月份结算法的表述中，错误的是()。
经营企业因加工出口产品急需，申请本企业内部进行料件串换的，需提交书面申请并符合下列条件()。
资产评估中运用清算价格法评价资产价值时，应当根据资产清算时其资产的可变现价值评定重估价值。()
两个相同的瓶子装满酒精溶液，一个瓶子中酒精与水的体积比是3：1，另一个瓶子中酒精与水的体积比是4：1，若把两瓶酒精溶液混合，则混合后的酒精和水的体积之比是多少?()
(2015·陕西)当其他同学向卓卓借文具时，卓卓从不拒绝。她认为，能够帮助别人满足他人愿望的孩子就是好孩子，否财就是坏孩子。卓卓的道德发展处于()
1978-2007年世界货物贸易进出口总额增长了()2007年世界货物进出口贸易前十名之和比1978年增长了()

最新回复(0)

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

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

软考中级

IPSec用于增强IP网络的安全性，下面的说法中不正确的是__________。

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

在Windows的DOS窗口中输入命令：C：＼>nsl00kup>settype=ptr>211．151．91．165这个命令序列的作用是__________。(2011年下半年试题)

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

Osteoporosisusedtobecalled"thesilentdisease"becauseitsvictimsdidn’tknowtheyhadituntilitwastoolateandtheys

男性，15岁。发热、头痛、呕吐伴皮肤瘀点、瘀斑1周人院。体检：颈有阻力，多组浅表淋巴结肿大，胸骨压痛(+)，肝肋下2cm，脾肋下3cm，骨髓检查确诊为急性白血病，并拟诊合并脑膜白血病。脑膜白血病最常用的治疗方法是

怀疑寰枢关节半脱位常用的体位是

建筑柱下独立桩基承台的最小配筋率不应小于()。

经营企业因加工出口产品急需，申请本企业内部进行料件串换的，需提交书面申请并符合下列条件()。

资产评估中运用清算价格法评价资产价值时，应当根据资产清算时其资产的可变现价值评定重估价值。()

两个相同的瓶子装满酒精溶液，一个瓶子中酒精与水的体积比是3：1，另一个瓶子中酒精与水的体积比是4：1，若把两瓶酒精溶液混合，则混合后的酒精和水的体积之比是多少?()

(2015·陕西)当其他同学向卓卓借文具时，卓卓从不拒绝。她认为，能够帮助别人满足他人愿望的孩子就是好孩子，否财就是坏孩子。卓卓的道德发展处于()

1978-2007年世界货物贸易进出口总额增长了()2007年世界货物进出口贸易前十名之和比1978年增长了()