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

admin2009-02-15 13

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

程序员上午基础知识考试

软考初级

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19

为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?在服务器和Internet接入之间安装采用IP过滤技术的防火墙，请问p过滤技术是如何实现的?

为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim为程序中空缺处(2)～(6)选择正确答案。备选答案：A．TextB．SubmitC．P

DNS服务器的主要功能是什么?在WindowsServer2008中安装了TCP/IP后，如何为计算机分配DNS?

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞产生抗体，参与体液免疫过程的是

使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过

黄芩片、茯苓块、肉桂丝属于

根据银行卡业务管理办法的规定，信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中，正确的有()。

按照软件版本管理的一般规则，通过评审的文档的版本号最可能是________。

J．Martin认为，完成自顶向下的规划设计，需建立一个核心设计小组，应由()成员组成。Ⅰ．最高管理者Ⅱ．最终用户Ⅲ．系统分析员Ⅳ．资源管理者Ⅴ．财务总管Ⅵ．业务经理

Manygrownpeoplenowbelievethat.Olderstudentsfeelthatthey.

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

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

程序员上午基础知识考试

软考初级

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19

为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?在服务器和Internet接入之间安装采用IP过滤技术的防火墙，请问p过滤技术是如何实现的?

为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim为程序中空缺处(2)～(6)选择正确答案。备选答案：A．TextB．SubmitC．P

DNS服务器的主要功能是什么?在WindowsServer2008中安装了TCP/IP后，如何为计算机分配DNS?

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

The basic concept of a data(72)is the difference between data and information.

A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The

A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞产生抗体，参与体液免疫过程的是

使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过

黄芩片、茯苓块、肉桂丝属于

根据银行卡业务管理办法的规定，信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中，正确的有()。

按照软件版本管理的一般规则，通过评审的文档的版本号最可能是________。

J．Martin认为，完成自顶向下的规划设计，需建立一个核心设计小组，应由()成员组成。Ⅰ．最高管理者Ⅱ．最终用户Ⅲ．系统分析员Ⅳ．资源管理者Ⅴ．财务总管Ⅵ．业务经理

Manygrownpeoplenowbelievethat______.Olderstudentsfeelthatthey______.

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

Manygrownpeoplenowbelievethat.Olderstudentsfeelthatthey.