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

admin2009-02-15 15

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

程序员上午基础知识考试

软考初级

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

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

下面语句可以防止选取网页内容，请补充完整。＜body______＞女，何在文件A.html中使用样式表文件csai.css中定义的格式?

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

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

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

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

分析辛弃疾《摸鱼儿》(更能消、几番风雨)一词比兴、象征手法的运用。

端粒是

乳腺MRI扫描的特点是

A．慢性萎缩性胃炎B．胃淀粉样变性C．Menetrier病D．疣状胃炎E．非感染性肉芽肿性胃炎病理表现为胃小凹延长扭曲，深处有囊样扩张，伴壁细胞和主细胞减少，胃黏膜层明显增厚的是

跟腱反射，是检查

钢结构的主要缺点之一是()。

发达国家的国债负担率警戒线为()。

行政许可是指行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行为。根据上述定义，下列属于行政许可的是()。

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingor

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

程序员上午基础知识考试

软考初级

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

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

下面语句可以防止选取网页内容，请补充完整。＜body______＞女，何在文件A.html中使用样式表文件csai.css中定义的格式?

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

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

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

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

分析辛弃疾《摸鱼儿》(更能消、几番风雨)一词比兴、象征手法的运用。

端粒是

乳腺MRI扫描的特点是

A．慢性萎缩性胃炎B．胃淀粉样变性C．Menetrier病D．疣状胃炎E．非感染性肉芽肿性胃炎病理表现为胃小凹延长扭曲，深处有囊样扩张，伴壁细胞和主细胞减少，胃黏膜层明显增厚的是

跟腱反射，是检查

钢结构的主要缺点之一是()。

发达国家的国债负担率警戒线为()。

行政许可是指行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行为。根据上述定义，下列属于行政许可的是()。

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingor

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

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

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