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

admin2014-11-11 46

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示从路由信息中可以看出，DHCPServer所在网段是_____________；
_____________不属于入侵检测技术。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，优点是(32)，还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

下列不是有关良好倾听的技巧是
______mywaytoschool,Imetwithanoldfriendofmine.
某患者进行骨髓细胞涂片检查，发现存在大量异常细胞，形态如下：细胞大小不一，外形多不规则，胞核较大不规则，呈扭曲折叠状，染色质呈稀疏网状，无核仁。该细胞最可能是
A．支气管哮喘B．喘息型慢性支气管炎C．支气管肺癌D．肺炎支原体肺炎E．克雷伯杆菌肺炎刺激性咳嗽，伴气急、痰中带血，支气管解痉药效果欠佳
粒料基层级配碎石路拌法施工中，碾压时应遵循的原则是()。
下列区间中，函数f(x)=|ln(2－x)|在其上为增函数的是()
一个学生用汉语拼音给英语单词注音，发音始终不准确，这是学习的()。
Stephen:Well,hello,stranger!______.Gordon:No,IwenttoCaliforniaforafewweeks.Stephen:Oh,really?Wheredidyougo?
[*]
美国政府日前开始督促电视、报纸和杂志停止刊登诸如“想吃就吃，照减不误”、“在睡眠中减肥”等误导性广告标语。(deceptive)

最新回复(0)

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

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

软考中级

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示从路由信息中可以看出，DHCPServer所在网段是_____________；

_____________不属于入侵检测技术。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

下列不是有关良好倾听的技巧是

______mywaytoschool,Imetwithanoldfriendofmine.

某患者进行骨髓细胞涂片检查，发现存在大量异常细胞，形态如下：细胞大小不一，外形多不规则，胞核较大不规则，呈扭曲折叠状，染色质呈稀疏网状，无核仁。该细胞最可能是

A．支气管哮喘B．喘息型慢性支气管炎C．支气管肺癌D．肺炎支原体肺炎E．克雷伯杆菌肺炎刺激性咳嗽，伴气急、痰中带血，支气管解痉药效果欠佳

粒料基层级配碎石路拌法施工中，碾压时应遵循的原则是()。

下列区间中，函数f(x)=|ln(2－x)|在其上为增函数的是()

一个学生用汉语拼音给英语单词注音，发音始终不准确，这是学习的()。

Stephen:Well,hello,stranger!______.Gordon:No,IwenttoCaliforniaforafewweeks.Stephen:Oh,really?Wheredidyougo?

[*]

美国政府日前开始督促电视、报纸和杂志停止刊登诸如“想吃就吃，照减不误”、“在睡眠中减肥”等误导性广告标语。(deceptive)