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

admin2010-01-17 31

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。虚拟主机是指在同一台服务器上实现多个(6)。

以下(46)不属于把CSS样式表与HTML网页关联的方法。

ESQL语言中，删除一个表的命令是(22)。

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

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

SDH同步数字传输系统中STM-1代表的传输速率为()。

简述国际市场竞争的新特点。

心尖搏动的强弱及范围变化的生理条件是()

关于体位与疾病关系的叙述，错误的是

关于垂体瘤。下列哪项正确

A．医乃仁术B．疏五过论C．勤求古训，博采众方D．医家必须具备精湛的医术和高尚的医德E．“精究方术，爱人知人”中国传统医学普遍信奉的职业原则是()

受力情况相同的三种等截面梁，如图5－34所示。若用(σmax)1，(σmax)2，(σmax)3分别表示这三种梁内横截面上的最大正应力，则下列结论中正确的是()。

Severalresearchteamshavefoundthatnewbornsprefertheirmothers’voicesoverthoseofotherpeople.Nowateamofscientist

根据以上资料，能够推出的是：

Alargepartofeffectiveleadershipisdependentonsomethingcalled"style".Butstyleisdifficulttoteach,andwhatmakeso

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。虚拟主机是指在同一台服务器上实现多个(6)。

以下(46)不属于把CSS样式表与HTML网页关联的方法。

ESQL语言中，删除一个表的命令是(22)。

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

Functional testing tests whether the output is the expected(75)with the valid input.

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

SDH同步数字传输系统中STM-1代表的传输速率为()。

简述国际市场竞争的新特点。

心尖搏动的强弱及范围变化的生理条件是()

关于体位与疾病关系的叙述，错误的是

关于垂体瘤。下列哪项正确

A．医乃仁术B．疏五过论C．勤求古训，博采众方D．医家必须具备精湛的医术和高尚的医德E．“精究方术，爱人知人”中国传统医学普遍信奉的职业原则是()

受力情况相同的三种等截面梁，如图5－34所示。若用(σmax)1，(σmax)2，(σmax)3分别表示这三种梁内横截面上的最大正应力，则下列结论中正确的是()。

Severalresearchteamshavefoundthatnewbornsprefertheirmothers’voicesoverthoseofotherpeople.Nowateamofscientist

根据以上资料，能够推出的是：

Alargepartofeffectiveleadershipisdependentonsomethingcalled"style".Butstyleisdifficulttoteach,andwhatmakeso

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　