设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

admin2010-01-17 37

问题设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

选项 A、f＞=c
B、c＞f
C、f=2^k-1
D、c＞2^k-1

答案A

解析本题考查满二叉树与完全二叉树的关系。一棵深度为k且有2^k-1个结点的二叉树称为满二叉树。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。满二叉树是完全二叉树的特例。通俗点讲，就是具有同样深度的满二叉树结点数一定大于等于完全二叉树的结点，即f＞=c成立。题目中告诉我们二叉树根结点的层次为0，深度为k，那么其实际深度应该为k+1，对于一棵深度为k+1的满二叉树，其结点数为2^k+1-1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

程序员上午基础知识考试

软考初级

在综合布线中，对光纤进行测试，主要测试哪些元素?

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

1000BaseLX使用的传输介质是(61)。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

An　instruction　that　uses　indrect　addressing　mustt　contain　an　address　of　memory　where(69).

定性预测法：

二尖瓣狭窄的主要诊断依据是

属于房地产一级市场的行为是()。

下面用于衡量客户是否有资格享受商业信用所具备的基本条件所采用的“5C”评价法包括：()

下列各项中，属于法人的有()。(2017年)

信用卡销户时，单位卡账户的余额应()

患者，男性，42岁，颞下颌关节先有弹响症状，近日弹响消失，而发生疼痛，开口轻度受限，关节造影，开口可见造影存留前束内，可能的诊断是()。

委托代理人转委托不明，且转委托代理人有过错给第三人造成的损失应()负连带责任。

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

程序员上午基础知识考试

软考初级

在综合布线中，对光纤进行测试，主要测试哪些元素?

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

1000BaseLX使用的传输介质是(61)。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

由6个字符的7位ASCII编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 则X1X2X3X4处的比特

An instruction that uses indrect addressing mustt contain an address of memory where(69).

定性预测法：

二尖瓣狭窄的主要诊断依据是

属于房地产一级市场的行为是()。

下面用于衡量客户是否有资格享受商业信用所具备的基本条件所采用的“5C”评价法包括：()

下列各项中，属于法人的有()。(2017年)

信用卡销户时，单位卡账户的余额应()

患者，男性，42岁，颞下颌关节先有弹响症状，近日弹响消失，而发生疼痛，开口轻度受限，关节造影，开口可见造影存留前束内，可能的诊断是()。

委托代理人转委托不明，且转委托代理人有过错给第三人造成的损失应()负连带责任。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

An　instruction　that　uses　indrect　addressing　mustt　contain　an　address　of　memory　where(69).