一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

admin2013-05-11 55

问题一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

选项 A、490
B、500
C、501
D、505

答案C

解析这棵完全--X．树的高度为

根据二叉树的性质，从第1层到第 9层共有结点2⁹-1＝511个。第10层全部是叶子结点，因此处于第10层的叶子结点数为 1001-511＝490。同时注意到，第9层有2^9-1-490/2＝11个叶子结点。因此共有490+11 =501个叶子结点。也可以用另外一种方法来做。设二叉树的总结点数为n，叶子结点数为n0，度为1的结点数为n1，度为2的结点数为n2，根据二叉树的性质有：n0=n2+1，n=n1+2n2+1，于是可得，n=n1+2n0-1，由于在完全二叉树中，度为1的结点总数n1要么为0要么为1，此题中显然为0，这样才能保证等式两边都是奇数，因此1001＝2n0-1，解得n0＝501。

转载请注明原文地址:https://jikaoti.com/ti/V8f7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

软件设计师上午基础知识考试

软考中级

网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(1)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

根据证券法律制度的规定，上市公司的下列人员中，应当对公司财务会计报告的真实性、准确性、完整性、及时性、公平性承担主要责任的有()。

无菌盘铺后，待用前应避免；有效期不超过。

有关白血病伴发的神经精神障碍，说法错误的是

为防范证券结算风险、我国设立了证券结算风险基金，用于垫付或弥补因一些原因造成的证券登记结算机构的损失。下列各项中，不属于这些原因的是()。

按照()原则，确立了互联网金融主要业态的监管职责分工。

受理申请旅行社业务经营许可的旅游主管部门，应当自受理申请之日起20个工作日内作出许可或者不予许可的决定。()

消费文化是指在一定的历史阶段中，人们在物质生产、精神生产、社会生活以及消费活动中所表现出来的消费理念、消费方式、消费行为和消费环境的总和。根据上述定义，下列不属于消费文化的是()。

Thereisnomarketwithoutincome,andtheyouthsegmentqualifiesonthisimportantdimension.Theirspendingreachedabout$55

一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

软件设计师上午基础知识考试

软考中级

网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(1)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

根据证券法律制度的规定，上市公司的下列人员中，应当对公司财务会计报告的真实性、准确性、完整性、及时性、公平性承担主要责任的有()。

无菌盘铺后，待用前应避免________；有效期不超过________。

有关白血病伴发的神经精神障碍，说法错误的是

为防范证券结算风险、我国设立了证券结算风险基金，用于垫付或弥补因一些原因造成的证券登记结算机构的损失。下列各项中，不属于这些原因的是()。

按照()原则，确立了互联网金融主要业态的监管职责分工。

受理申请旅行社业务经营许可的旅游主管部门，应当自受理申请之日起20个工作日内作出许可或者不予许可的决定。()

消费文化是指在一定的历史阶段中，人们在物质生产、精神生产、社会生活以及消费活动中所表现出来的消费理念、消费方式、消费行为和消费环境的总和。根据上述定义，下列不属于消费文化的是()。

Thereisnomarketwithoutincome,andtheyouthsegmentqualifiesonthisimportantdimension.Theirspendingreachedabout$55

无菌盘铺后，待用前应避免；有效期不超过。