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

admin2009-02-15 19

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

程序员上午基础知识考试

软考初级

现在，计算机网络主要存在哪些方面的威胁?什么是DoS攻击?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

阅读下列说明，回答问题1至问题2，将解答填入对应栏内。【说明】计算机病毒Worm.zotob及其变种(Worm．zotob．b)会在被感染的计算机上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.zotob利用了微软公布的MS05

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

先阅读以下说明，然后将空白处的语句补充完整。[说明]以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与该网页

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

某数值编码为FFH，若它所表示的真值为-127，则它是用(5)表示的；若它所表示的真值为-1，则它是用(6)表示的。

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。

下列选项中，不属于贷前调查方法的是()。

下列对税负转嫁的说法，正确的是()。

生产物流控制内容不包括()。

在西方教育史上，被认为史现代教育代言人的是()

单位举办绿色环保宣传周活动，但是没有专项经费，宣传中也不允许耗费纸张，你怎么开展此次活动?

按照《巴塞尔协议Ⅲ》的要求，为了防止银行信贷增长过快并导致系统性风险的积累，要求银行在经济上行期提取一定比例的()，以便经济下行时释放。

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is

A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t

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

程序员上午基础知识考试

软考初级

现在，计算机网络主要存在哪些方面的威胁?什么是DoS攻击?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

阅读下列说明，回答问题1至问题2，将解答填入对应栏内。【说明】计算机病毒Worm.zotob及其变种(Worm．zotob．b)会在被感染的计算机上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.zotob利用了微软公布的MS05

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

先阅读以下说明，然后将空白处的语句补充完整。[说明]以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与该网页

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

某数值编码为FFH，若它所表示的真值为-127，则它是用(5)表示的；若它所表示的真值为-1，则它是用(6)表示的。

The Programming languages are designed to(74)the communication between human and computers.

(75)is the address of a variable or a variable in which the address of another variable is stored.

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑( )等因素的前提下制定计划。

下列选项中，不属于贷前调查方法的是()。

下列对税负转嫁的说法，正确的是()。

生产物流控制内容不包括()。

在西方教育史上，被认为史现代教育代言人的是()

单位举办绿色环保宣传周活动，但是没有专项经费，宣传中也不允许耗费纸张，你怎么开展此次活动?

按照《巴塞尔协议Ⅲ》的要求，为了防止银行信贷增长过快并导致系统性风险的积累，要求银行在经济上行期提取一定比例的()，以便经济下行时释放。

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is

A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。