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

admin2010-12-17 73

问题一个具有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

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

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

软考中级

相关试题推荐

以下(43)不是常用的搜索方式。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB

随机试题

某男，40岁，每天睡眠时间5～6小时，无其他症状，不影响工作，查体正常，考虑为
支配肘关节屈曲运动的脊髓节段是
A.格列本脲B.胰岛素C.阿卡波糖D.二甲双胍E.瑞格列奈能通过抑制α-葡萄糖苷酶降低血糖的药物是
民事法律关系的保障措施具有()。
根据我国现行建筑安装工程费用的构成,施工单位临时设施的搭设和维修费属于()。
爱宝公司是B国一家婴幼儿用品生产商，公司的产品包括婴儿床、婴儿车、婴幼儿学习及个人卫生用品等，产品主要在B国内销，B国近年生育率一直处于高位，为婴幼儿用品市场创造了不少商机。最近，爱宝公司的客户服务单位分别从互联网及纸制信件两个途径，收到15宗与其刚
甲公司是一家制造业上市公司，生产A、B、C三种产品。最近几年，市场需求旺盛，公司正在考虑通过筹资扩大产能。2018年，公司长期债务10000万元，年利率6％；流通在外普通股1000万股，每股面值1元；无优先股。资料一：A、B、C三种产品都需要通过
下列事项中，单位会计结算可以使用现金的有()。
福田石油公司连续两年在全球500家最大公司净利润总额排名中位列第一，其主要原因是该公司比其他公司有更多的国际业务。下列哪项如果为真，最能支持上述说法?
GivenalltheroilingdebatesabouthowAmerica’schildrenshouldbetaught,itmaycomeasasurprisetolearnthatstudentssp

最新回复(0)

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

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

软考中级

以下(43)不是常用的搜索方式。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

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

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。

某男，40岁，每天睡眠时间5～6小时，无其他症状，不影响工作，查体正常，考虑为

支配肘关节屈曲运动的脊髓节段是

A.格列本脲B.胰岛素C.阿卡波糖D.二甲双胍E.瑞格列奈能通过抑制α-葡萄糖苷酶降低血糖的药物是

民事法律关系的保障措施具有()。

根据我国现行建筑安装工程费用的构成,施工单位临时设施的搭设和维修费属于()。

下列事项中，单位会计结算可以使用现金的有()。

福田石油公司连续两年在全球500家最大公司净利润总额排名中位列第一，其主要原因是该公司比其他公司有更多的国际业务。下列哪项如果为真，最能支持上述说法?

GivenalltheroilingdebatesabouthowAmerica’schildrenshouldbetaught,itmaycomeasasurprisetolearnthatstudentssp