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

admin2015-06-03 24

问题一个具有967个结点的完全二叉树，其叶子结点个数为(22)。

选项 A、483
B、484
C、485
D、486

答案B

解析假设n₀为度为0的结点总数(即叶子结点数)，n₁为度为1的结点总数，n₂为度为
2的结点总数，由二叉树的性质可知
n=n₀+n₁+n₂ (1)
其中n为完全二叉树的结点总数。又根据二叉树的定义，有
n=n₁+2×n₂+1 (2)
由公式(1)和(2)可得
n₂=n₀-1 (3)
把(3)式代入(1)式，可得
n=2n₀+n₁-1 (4)
根据本题的条件，有967=2n₀+n₁1-1，即968-n₁=2n₀。现在只需确定n₁就能求得n₀了。根据完全二叉树的定义，一棵K层的完全二叉树，上面的K-1层为满二叉树，最后一层的结点都靠左边，又因为满二叉树中只有度为0和度为2的结点，没有度为1的结点，这也就意味着在完全二叉树中，只有倒数第二层，才可能有度为1的结点，这就限制了完全二叉树只可能有0个或1个度为1的结点，对于968-n₁=2n₀，n₁显然为0，所以n₀=968／2=484。

转载请注明原文地址:https://kaotiyun.com/show/F3RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

A．活血祛瘀，固冲安胎B．益气养血，固冲安胎C．补填填精，固冲安胎D．温补肾阳，固冲安胎E．补肾健脾，调理冲任

蠕形螨寄生于

A．推动作用B．营养作用C．气化作用D．防御作用E．固摄作用元气的主要功能是()

下列各项中，属于会计政策变更的是()。(2015年学员回忆版)

由正脊、四条垂脊、四条戗脊组成的屋顶形式称为()

在社会策划模式实施过程中，自我评估指的是由社会工作者()。

证明：．

在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存在方式是______。

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

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time

A．活血祛瘀，固冲安胎B．益气养血，固冲安胎C．补填填精，固冲安胎D．温补肾阳，固冲安胎E．补肾健脾，调理冲任

蠕形螨寄生于

A．推动作用B．营养作用C．气化作用D．防御作用E．固摄作用元气的主要功能是()

下列各项中，属于会计政策变更的是()。(2015年学员回忆版)

由正脊、四条垂脊、四条戗脊组成的屋顶形式称为()

在社会策划模式实施过程中，自我评估指的是由社会工作者()。

证明：．

在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存在方式是______。

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time