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

admin2010-12-17 85

问题一个具有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://www.kaotiyun.com/show/U4xZ777K

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

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

软考中级

相关试题推荐

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

随机试题

新鲜尿液中白细胞主要是
赵某，近来工作中遇到许多不愉快的事，为了使自己保持心情愉快，他一有空就听音乐，有意识地不去想这些烦恼的事。赵某的行为在心理适应防卫机制中属于
不属于我国社会主义医德基本原则内容的一项是
(2014年)在同一气流中，当地音速C与滞止音速C0的关系为()。
关于金融资产对利润的影响的叙述中，正确的是()。
在中国，所有公民都在宪法的保护之下，相反，在穷人得不到充分保护的资源语境下奢谈“保护富人”是相当危险而诡异的——它很可能对“贫富关系”造成舆情上的断裂与伤害。某种意义上说，在中国市场经济舞台上，以企业家为代表的“富人”群体的逐利本性与穷人的挣扎生存相比，似
简述双因素理论的内容。
Theword"girl"originallymeant"youngpersonofeithersex",butnowthewordsignifies"youngpersonoffemalesex".This
异地容灾对于系统的安全运行有着十分重要的作用，以下关于异地容灾的叙述，“______”是错误的。
MotherNatureShowsHerStrengthTornadoes(龙卷风)andheavythunderstormsmovedacrosstheGreatLakesandintoTrumbullCounty

最新回复(0)

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

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

软考中级

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

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

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

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

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

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

新鲜尿液中白细胞主要是

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

不属于我国社会主义医德基本原则内容的一项是

(2014年)在同一气流中，当地音速C与滞止音速C0的关系为()。

关于金融资产对利润的影响的叙述中，正确的是()。

简述双因素理论的内容。

Theword"girl"originallymeant"youngpersonofeithersex",butnowthewordsignifies"youngpersonoffemalesex".This

异地容灾对于系统的安全运行有着十分重要的作用，以下关于异地容灾的叙述，“______”是错误的。

MotherNatureShowsHerStrengthTornadoes(龙卷风)andheavythunderstormsmovedacrosstheGreatLakesandintoTrumbullCounty