一个具有767个节点的完全二叉树，其叶节点个数为______

admin2010-12-17 88

问题一个具有767个节点的完全二叉树，其叶节点个数为______

选项 A、383
B、384
C、385
D、386

答案B

解析 n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。

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

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

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

软考中级

相关试题推荐

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(50)。一个计算机系统被认为是可信任的，主要从其受保护的程度而言的，WindowsNT4.0以上版本目前具有的安全等级
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
下面关于VTP协议的描述中，错误的是()。
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
阅读以下说明和图，回答问题1至问题3。【说明】S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category

随机试题

赵某，近来工作中遇到许多不愉快的事，为了使自己保持心情愉快，他有空听音乐，有意识地不去想这些烦恼的事，赵某的行为在心理适应防卫机制中属于
硬胶囊剂的崩解时限上限为()
王某开办了一个私营造纸厂由于没有配置污水处理设备，将含有汞等有毒物质的污水排入水渠，曾受到当地环保部门处罚。某日，造纸厂污水池决口，大量污水流入与水渠一闸之隔的壕沟，壕沟里的污水进而经水渠流入水库。水渠管理部门发现后要求该厂立即关闭闸门，并及时进行清污，但
(2004)预应力钢筋固定端锚具的图例，下列何种表达方式是正确的?
在右图中I、Ⅱ分别是氢气和氧气在同一温度下的麦克斯韦分布曲线，由图可知，其中之一的最概然速率为1．60×103m／s，则另一气体的最概然速率是()。
定性分析筛选方案包括()等。
某温度下将Cl2通入KOH溶液里，反应后得到KCl、KClO、KClO3的混合溶液，经测定ClO-与ClO3-的物质的量浓度之比为11：1，则Cl2与KOH反应时，被还原的氯元素和被氧化的氯元素的物质的量之比为()。
为什么幼儿园应与家庭密切合作?
从使用的传输介质类型来看，局域网可以分为使用有线介质的局域网和使用__________的局域网。
WhatkindofworkdidmostAmericanwomendoduringthe1940sand1950s?

最新回复(0)

一个具有767个节点的完全二叉树，其叶节点个数为______

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

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

下面关于VTP协议的描述中，错误的是()。

阅读以下说明和图，回答问题1至问题3。【说明】S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category

赵某，近来工作中遇到许多不愉快的事，为了使自己保持心情愉快，他有空听音乐，有意识地不去想这些烦恼的事，赵某的行为在心理适应防卫机制中属于

硬胶囊剂的崩解时限上限为()

(2004)预应力钢筋固定端锚具的图例，下列何种表达方式是正确的?

在右图中I、Ⅱ分别是氢气和氧气在同一温度下的麦克斯韦分布曲线，由图可知，其中之一的最概然速率为1．60×103m／s，则另一气体的最概然速率是()。

定性分析筛选方案包括()等。

某温度下将Cl2通入KOH溶液里，反应后得到KCl、KClO、KClO3的混合溶液，经测定ClO-与ClO3-的物质的量浓度之比为11：1，则Cl2与KOH反应时，被还原的氯元素和被氧化的氯元素的物质的量之比为()。

为什么幼儿园应与家庭密切合作?

从使用的传输介质类型来看，局域网可以分为使用有线介质的局域网和使用__________的局域网。

WhatkindofworkdidmostAmericanwomendoduringthe1940sand1950s?