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

admin2010-01-17 40

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

程序员上午基础知识考试

软考初级

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

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

(9)不属于程序语言翻译软件。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

与二进制数100101.001101等值的十进制数是(13)，等值的十六进制数是(14)。

Without　systems　software,　application　software　in　a　computer　is(73)

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

丰田公司的标准化作业不包括【】

添加文本：

古代旅行施蛰存若使徐霞客生在今天，看到现代的交通情况，一定非常满意。一个月的旅程，一天便能走完，真是实现了费长房的缩地术。但是，我有时会怀疑，从骑马乘船到火车，从火车到汽车，从汽车到

人工喂养：

治疗严重上消化道出血的首要措施是

A．病原携带者B．自然疫源地C．菌种、毒种D．病媒生物E．人畜共患传染源能够将病原体从人或者其他动物传播给人的生物，如蚊、蝇、蚤类等是

碱式硝酸铋复方制剂禁用于

为了预防旅游者走失，在每天出发前，地陪应()。

能引起流感、艾滋病等疾病的微生物是：

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

程序员上午基础知识考试

软考初级

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

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

(9)不属于程序语言翻译软件。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

与二进制数100101.001101等值的十进制数是(13)，等值的十六进制数是(14)。

Without systems software, application software in a computer is(73)

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

丰田公司的标准化作业不包括【】

添加文本：

古代旅行施蛰存若使徐霞客生在今天，看到现代的交通情况，一定非常满意。一个月的旅程，一天便能走完，真是实现了费长房的缩地术。但是，我有时会怀疑，从骑马乘船到火车，从火车到汽车，从汽车到

人工喂养：

治疗严重上消化道出血的首要措施是

A．病原携带者B．自然疫源地C．菌种、毒种D．病媒生物E．人畜共患传染源能够将病原体从人或者其他动物传播给人的生物，如蚊、蝇、蚤类等是

碱式硝酸铋复方制剂禁用于

为了预防旅游者走失，在每天出发前，地陪应()。

能引起流感、艾滋病等疾病的微生物是：

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

Without　systems　software,　application　software　in　a　computer　is(73)