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

admin2009-02-15 21

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

程序员上午基础知识考试

软考初级

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

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

设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.

息者男性，70岁，反复血尿半年。超声检查膀胱内见一强回声团，直径2．5cm，后方伴声影，随体位改变而移动。其可能的诊断是

需摄取腕关节尺偏位——腕部外展正位的是

关于葡萄球菌，正确的是

企业在某固定资产购建期间，发放给该项目负责人的工资应该计入（）科目。

在接受委托办理报关手续时，报关企业应当承担对委托人所提供情况的真实性、完整性进行合理审查的义务。()

下列关于远期利率协议的说法，正确的是()。

(2012年真题)编辑的作者工作一般不包括()。

用于比较和解释测验结果的参照分数标准是()。

第31届夏季奥林匹克运动会，又称2016年里约热内卢奥运会，于2016年8月5日到2016年8月21日在巴西里约热内卢举行。2020年第32届夏季奥林匹克运动会和2018年第23届冬季奥林匹克运动会分别在以下哪两国举行?()

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

程序员上午基础知识考试

软考初级

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

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

设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

In(75)programming, the user determines the sequence of instructions to be executed, not the programmer.

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

The term data is often used to distinguish(73)machine-readable information from textual human-readable information.

息者男性，70岁，反复血尿半年。超声检查膀胱内见一强回声团，直径2．5cm，后方伴声影，随体位改变而移动。其可能的诊断是

需摄取腕关节尺偏位——腕部外展正位的是

关于葡萄球菌，正确的是

企业在某固定资产购建期间，发放给该项目负责人的工资应该计入（）科目。

在接受委托办理报关手续时，报关企业应当承担对委托人所提供情况的真实性、完整性进行合理审查的义务。()

下列关于远期利率协议的说法，正确的是()。

(2012年真题)编辑的作者工作一般不包括()。

用于比较和解释测验结果的参照分数标准是()。

第31届夏季奥林匹克运动会，又称2016年里约热内卢奥运会，于2016年8月5日到2016年8月21日在巴西里约热内卢举行。2020年第32届夏季奥林匹克运动会和2018年第23届冬季奥林匹克运动会分别在以下哪两国举行?()

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.