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

admin2013-05-11 67

问题一棵完全二叉树上有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://kaotiyun.com/show/r2RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

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

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

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

A．氯霉素B．头孢噻肟钠C．阿莫西林D．四环素E．克拉维酸在光照条件下，顺式异构体向反式异构体转化（）

酚醛树脂塑化液第Ⅲ液是

A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状动物患病时所表现的体温升高、精神沉郁、食欲不振等症状属于

砂的相对密度试验测定最大孔隙比时，用到的仪器设备有()。

下列属于影响气体静电荷产生的主要因素的是()。

下列各项不属于内部控制活动的是()。

数据通信是指通过和两种技术的结合来实现信息的传输、交换、存储和处理。

在VisualFoxPro和，字段的数据类型不可以指定为()。

Howmanynewwondersareselected?

RollingStone(1-year)CoverPrice:$117.00Price:$14.95($0.57/issue)&eligibleforFREESuperSaverShippingono

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

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

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

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

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

A．氯霉素B．头孢噻肟钠C．阿莫西林D．四环素E．克拉维酸在光照条件下，顺式异构体向反式异构体转化（）

酚醛树脂塑化液第Ⅲ液是

A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状动物患病时所表现的体温升高、精神沉郁、食欲不振等症状属于

砂的相对密度试验测定最大孔隙比时，用到的仪器设备有()。

下列属于影响气体静电荷产生的主要因素的是()。

下列各项不属于内部控制活动的是()。

数据通信是指通过______和______两种技术的结合来实现信息的传输、交换、存储和处理。

在VisualFoxPro和，字段的数据类型不可以指定为()。

Howmanynewwondersareselected?

RollingStone(1-year)CoverPrice:$117.00Price:$14.95($0.57/issue)&eligibleforFREESuperSaverShippingono

数据通信是指通过和两种技术的结合来实现信息的传输、交换、存储和处理。