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

admin2009-02-15 8

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

选项 A、382
B、387
C、384
D、388

答案C

解析可以根据公式进行推导，假设n。是度为0的结点总数(即叶子结点数)，n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n=n0+n1+n2(其中n为完全二叉树的结点总数)，n=n1+2×n2+1(树的分支对应一个非根结点)；由两公式得：n0=n2+1。由上述公式把n2消去得：n=2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到767=2n0+n1-1，其中n1=『0，1』。可以发现由于n0为整数，所以n1=0，本题计算得：384。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?IP地址为192.168.0.36的计算机发送到Internet上的IP数据包的源IP地址为(7)；IP地址为202.117.12.36的计算机发送到Internet上的

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式公司在申请域名zddq.com时，该域名的注册人、管理联系人和技术联系人分别是小张、小李和小王。由于某些原因需要修改

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

The　major　technical　areas　of　computer　security　are　usually　represented　by　the　initials　CIA:(66),　integrity,　and　authentication　o

In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

司机小李为张师傅代领并拉回了单位发的两件啤酒，在从车上卸下往楼上正搬运时有一瓶啤酒爆炸，小李的右眼被炸伤。对小李受到的损害，应当负责赔偿的主体是【】

可使牙面及黏膜着色的局部药物是治疗口腔专性厌氧菌感染的首选药物是

下列关于刑事诉讼法和刑法的关系说法正确的是：()

一般说来，工程技术人员遇到的问题多为______方案的选择。

设立全国性公募基金会必须具备不低于()的经济条件。

OnAugust26,1999,NewYorkCityexperiencedaterriblerainstorm.Theraincausedthestreetsto【C1】______andthesubwaysyste

经济增长通常是指在一个较长的时间跨度上，一个国家人均产出(或人均收入)水平的持续增加。拉动经济增长的三大主要因素不包括：

下列关于医理知识的说法不正确的是()。

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

程序员上午基础知识考试

软考初级

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?IP地址为192.168.0.36的计算机发送到Internet上的IP数据包的源IP地址为(7)；IP地址为202.117.12.36的计算机发送到Internet上的

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式公司在申请域名zddq.com时，该域名的注册人、管理联系人和技术联系人分别是小张、小李和小王。由于某些原因需要修改

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

The major technical areas of computer security are usually represented by the initials CIA:(66), integrity, and authentication o

In a data warehouse environment, data is only valuable when it is organized and displayed as(75)

司机小李为张师傅代领并拉回了单位发的两件啤酒，在从车上卸下往楼上正搬运时有一瓶啤酒爆炸，小李的右眼被炸伤。对小李受到的损害，应当负责赔偿的主体是【】

可使牙面及黏膜着色的局部药物是治疗口腔专性厌氧菌感染的首选药物是

下列关于刑事诉讼法和刑法的关系说法正确的是：()

一般说来，工程技术人员遇到的问题多为______方案的选择。

设立全国性公募基金会必须具备不低于()的经济条件。

OnAugust26,1999,NewYorkCityexperiencedaterriblerainstorm.Theraincausedthestreetsto【C1】______andthesubwaysyste

经济增长通常是指在一个较长的时间跨度上，一个国家人均产出(或人均收入)水平的持续增加。拉动经济增长的三大主要因素不包括：

下列关于医理知识的说法不正确的是()。

The　major　technical　areas　of　computer　security　are　usually　represented　by　the　initials　CIA:(66),　integrity,　and　authentication　o

In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)