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

admin2013-05-11 50

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

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

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

软考中级

相关试题推荐

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)
可以用于表示地址块220．17．0．0～220．17．7．0的网络地址是(1)，这个地址块中可以分配(2)个主机地址。(2012年下半年试题)(1)
为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

随机试题

痛风的诊断条件是
A、木通科B、豆科C、毛茛科D、马兜铃科E、茜草科鸡血藤来源于
某水利建筑安装工程的建筑工程单价计算中，直接费为Ⅰ，材料补差费为Ⅱ，间接费为Ⅲ，企业利润为Ⅳ，已知税金的费率为λ，则税金为()。
《会计法》中所指的会计报表既包括单位对外提供的会计报表，也包括单位根据管理需要编制的仅供内部管理使用的会计报表。()
列入《进口商品安全质量许可制度目录》内的进口商品必须取得(　　)的进口安全质量许可方可进口。
如上期财务报表未经审计，注册会计师一般可以通过对其本期变化结果实施的审计程序来获取()的期初余额的审计证据。
课程有多种类型，综合课程就是活动课程。()
我国古代绘画常用朱红色、青色，故称画为“丹青”。()
根据专家推断，2006年内人民币将升值3%左右，按4月5日外汇市场美元兑人民币汇率的中间价推算，人民币对美元的汇率到2006年年底将跌至多少?()2005年中国的外汇储备增幅为()。
【B1】【B3】

最新回复(0)

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

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)

可以用于表示地址块220．17．0．0～220．17．7．0的网络地址是(1)，这个地址块中可以分配(2)个主机地址。(2012年下半年试题)(1)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

痛风的诊断条件是

A、木通科B、豆科C、毛茛科D、马兜铃科E、茜草科鸡血藤来源于

某水利建筑安装工程的建筑工程单价计算中，直接费为Ⅰ，材料补差费为Ⅱ，间接费为Ⅲ，企业利润为Ⅳ，已知税金的费率为λ，则税金为()。

《会计法》中所指的会计报表既包括单位对外提供的会计报表，也包括单位根据管理需要编制的仅供内部管理使用的会计报表。()

列入《进口商品安全质量许可制度目录》内的进口商品必须取得( )的进口安全质量许可方可进口。

如上期财务报表未经审计，注册会计师一般可以通过对其本期变化结果实施的审计程序来获取()的期初余额的审计证据。

课程有多种类型，综合课程就是活动课程。()

我国古代绘画常用朱红色、青色，故称画为“丹青”。()

根据专家推断，2006年内人民币将升值3%左右，按4月5日外汇市场美元兑人民币汇率的中间价推算，人民币对美元的汇率到2006年年底将跌至多少?()2005年中国的外汇储备增幅为()。

【B1】【B3】

列入《进口商品安全质量许可制度目录》内的进口商品必须取得(　　)的进口安全质量许可方可进口。