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

admin2010-01-17 57

问题设二叉树根结点的层次为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://kaotiyun.com/show/tvjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

下列关于1000BaseT的叙述中，错误的是(41)。＜ahref="image.gif’’＞pieture＜/a＞＜imgsrc="image.gif’’alt="picture"＞

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

下列选项中，(65)是用来检测路由器故障的工具。

A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心主动脉瓣闭锁不全()

男性，31岁，诉腰痛半年伴低热、盗汗。X线摄片发现L3椎体破坏，椎间隙变窄，腰大肌阴影膨隆。下列措施哪项合适

艾滋病慢性活动性乙型肝炎

阴虚水涸血液浓缩可见阴寒内盛血脉瘀滞可见

唐某和李某合伙纠纷一案，唐某诉至法院，法院受理后，李某声称其与唐某之间并不存在合伙关系，经查，李某所叙述的内容属实。此时，法院的做法正确的是：()

海关稽查具有特定的期限，即必须在法定的期限内，对与进出口有关的企业实施才具有法律效力。下列有关稽查期限的表述，错误的是：

质量改进成果报告要求明确()。

办理治安案件应当坚持()相结合的原则。

依次填入下列各句横线处的词语，最恰当的一项是(　　)。严复认为，中国封建主义的文化学术根本问题在于不客观事实的观察、归纳出发，也不用客观事实去验证。演绎的来自主观臆造或陈说，是“__”的先验产物。

TheeraofthecowboyreallybeganaftertheCivilWar.DuringthisdecisivewartheTexascattlehadroamedundisturbedinthe

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

程序员上午基础知识考试

软考初级

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

下列关于1000BaseT的叙述中，错误的是(41)。＜ahref="image.gif’’＞pieture＜/a＞＜imgsrc="image.gif’’alt="picture"＞

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr

下列选项中，(65)是用来检测路由器故障的工具。

A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心主动脉瓣闭锁不全()

男性，31岁，诉腰痛半年伴低热、盗汗。X线摄片发现L3椎体破坏，椎间隙变窄，腰大肌阴影膨隆。下列措施哪项合适

艾滋病慢性活动性乙型肝炎

阴虚水涸血液浓缩可见阴寒内盛血脉瘀滞可见

唐某和李某合伙纠纷一案，唐某诉至法院，法院受理后，李某声称其与唐某之间并不存在合伙关系，经查，李某所叙述的内容属实。此时，法院的做法正确的是：()

海关稽查具有特定的期限，即必须在法定的期限内，对与进出口有关的企业实施才具有法律效力。下列有关稽查期限的表述，错误的是：

质量改进成果报告要求明确()。

办理治安案件应当坚持()相结合的原则。

依次填入下列各句横线处的词语，最恰当的一项是( )。严复认为，中国封建主义的文化学术根本问题在于不______客观事实的观察、归纳出发，也不用客观事实去验证。演绎的______来自主观臆造或陈说，是“______”的先验产物。

TheeraofthecowboyreallybeganaftertheCivilWar.DuringthisdecisivewartheTexascattlehadroamedundisturbedinthe

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

依次填入下列各句横线处的词语，最恰当的一项是(　　)。严复认为，中国封建主义的文化学术根本问题在于不客观事实的观察、归纳出发，也不用客观事实去验证。演绎的来自主观臆造或陈说，是“__”的先验产物。