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

admin2010-01-17 36

问题设二叉树根结点的层次为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)。

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks

CT图像显示技术中，应用多而且最重要的技术是

(comfort)Inwarmweather,youshouldwearclothingthatiscooland________.

在确诊SLE的基础上诊断LN的重要依据是

男性，40岁。1小时前剧烈运动后突发呼吸困难、心悸。查体：胸骨左缘第3、4肋间收缩期喷射样杂音，心尖区闻及舒张晚期奔马律超声心动图示：室间隔不对称肥厚。诊断为肥厚梗阻型心肌病。本病例产生奔马律的机制是

预拱度偏差防治措施正确的有()。

教学原则是根据___、_，反映___而制定的指导教学工作的基本要求。

中国人民政治协商会议是各党派团体、各族各界人士在中国政治体制中参与国事、发挥作用的基本形式。其主要职能包括()。

Hewasmotivatedby______.(希望达成某种妥协)。

KillingMeMicrosoftlywithPowerpointPowerpoint,thepublic-speakingapplicationincludedintheMicrosoftOfficesoftware

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks

CT图像显示技术中，应用多而且最重要的技术是

(comfort)Inwarmweather,youshouldwearclothingthatiscooland________.

在确诊SLE的基础上诊断LN的重要依据是

男性，40岁。1小时前剧烈运动后突发呼吸困难、心悸。查体：胸骨左缘第3、4肋间收缩期喷射样杂音，心尖区闻及舒张晚期奔马律超声心动图示：室间隔不对称肥厚。诊断为肥厚梗阻型心肌病。本病例产生奔马律的机制是

预拱度偏差防治措施正确的有()。

教学原则是根据_____、_____，反映_____而制定的指导教学工作的基本要求。

中国人民政治协商会议是各党派团体、各族各界人士在中国政治体制中参与国事、发挥作用的基本形式。其主要职能包括()。

Hewasmotivatedby______.(希望达成某种妥协)。

KillingMeMicrosoftlywithPowerpointPowerpoint,thepublic-speakingapplicationincludedintheMicrosoftOfficesoftware

教学原则是根据___、_，反映___而制定的指导教学工作的基本要求。