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

admin2010-12-17 44

问题一个具有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)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

随机试题

我国的对外开放是()
当一个人的外表有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象是()
扩大牙弓常用方法有
A．与相应的椎骨平面相差2节B．与相应的椎骨平面相差1节C．与相应的椎骨平面相差3节D．胸椎10～12之间E．胸椎12到腰1之间腰段脊髓位于
攻下药不适用于
某项目达产第一年销售收入(含增值税)为10000万元，总固定成本与总可变成本(含增值税)均为3000万元，增值税为1453万元，税金及附加为174万元，则项目以生产能力利用率表示的盈亏平衡点为()。
火灾疏散时间包括疏散开始时间和疏散行动时间两部分。其中，疏散开始时间可分为()。
本期增值税进项税额转出的金额为()万元。该酒厂进口环节小轿车应纳税金合计为()万元。
中国红色政权能够存在和发展的根本原因是()。
根据汉字国标GB2312—1980的规定，存储1个汉字的内码需用的字节个数是()。

最新回复(0)

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

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

软考中级

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

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。

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

我国的对外开放是()

当一个人的外表有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象是()

扩大牙弓常用方法有

A．与相应的椎骨平面相差2节B．与相应的椎骨平面相差1节C．与相应的椎骨平面相差3节D．胸椎10～12之间E．胸椎12到腰1之间腰段脊髓位于

攻下药不适用于

某项目达产第一年销售收入(含增值税)为10000万元，总固定成本与总可变成本(含增值税)均为3000万元，增值税为1453万元，税金及附加为174万元，则项目以生产能力利用率表示的盈亏平衡点为()。

火灾疏散时间包括疏散开始时间和疏散行动时间两部分。其中，疏散开始时间可分为()。

本期增值税进项税额转出的金额为()万元。该酒厂进口环节小轿车应纳税金合计为()万元。

中国红色政权能够存在和发展的根本原因是()。

根据汉字国标GB2312—1980的规定，存储1个汉字的内码需用的字节个数是()。