一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

admin2013-05-11 67

问题一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

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

答案B

解析设二叉树中总节点数，以及度为0、度为1和度为2的节点数分别为n，n0，n1和n2，依据二叉树的性质可得到下列等式：
n=n0+n1+n2
n=768
n-1=n1+2n2
通过化简可得到
769=2n0+n1
在完全二叉树中，度为1的节点要么没有，要么有1个。上面等式左边为一个奇数，等式右边2n0是一个偶数，要使等式成立，n1只能为奇数，即是1，所以叶子节点个数n0=384。

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

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

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

软考中级

相关试题推荐

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(2)
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)
数字签名功能不包括__________。(2008年下半年试题)
SDES是一种__________算法。(2012年下半年试题)
以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)
在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

随机试题

食管壁厚约4mm分为______层
某患者因腮腺肿瘤将于明日行腮腺浅叶切除术加面神经解剖术，近日术前家属签字时，谈话中以下哪项是不必要的
【背景资料】某热力管线暗挖隧道，长3．4km，断面有效尺寸为3．2m×2．8m，埋深3．5m。隧道穿越地层为砂土层和砂砾层，除局部有浅层滞水外，无需降水。承包方A公司通过招标将穿越砂砾层段468m隧道开挖及初期支护分包给B专业公司。B公司依据A公司的施
关于会计核算和会计监督的关系，下列说法中正确的有()。
甲与乙订立合同，双方约定甲于8月10日向乙交付一一批原材料，后该批原材料在运输途中遇雨被淋，无法交付，此时乙有权()。
发掘的资料告诉人们：玛雅的人口平均每408年翻一翻，到公元800～900年，人口增至500万。这么多的人拥挤在危地马拉低地中，其密度和今天发达地区差不多。为了生存，玛雅人毁林造田，______。填入划横线部分最恰当的一项是：
除下列哪项外，均属于公文中的表态词?()
　　　　到2009年5月我国新建住宅价格指数比去年5月降幅最大的城市是()。
简要说明货币主义“单一规则”货币政策的理论基础。
货币时间价值[西南科技大学2016金融硕士；上海交通大学2005、2006研]

最新回复(0)

一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

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

软考中级

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(2)

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

数字签名功能不包括__________。(2008年下半年试题)

SDES是一种__________算法。(2012年下半年试题)

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

食管壁厚约4mm分为______层

某患者因腮腺肿瘤将于明日行腮腺浅叶切除术加面神经解剖术，近日术前家属签字时，谈话中以下哪项是不必要的

关于会计核算和会计监督的关系，下列说法中正确的有()。

甲与乙订立合同，双方约定甲于8月10日向乙交付一一批原材料，后该批原材料在运输途中遇雨被淋，无法交付，此时乙有权()。

除下列哪项外，均属于公文中的表态词?()

到2009年5月我国新建住宅价格指数比去年5月降幅最大的城市是()。

简要说明货币主义“单一规则”货币政策的理论基础。

货币时间价值[西南科技大学2016金融硕士；上海交通大学2005、2006研]

　　　　到2009年5月我国新建住宅价格指数比去年5月降幅最大的城市是()。