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

admin2010-01-17 76

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

图3．45所示为某一公司的网络拓扑结构，请在图中标出公共网络、内部网络、DMZ区、内部关键服务器群的位置。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

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

患者，男，54岁。高血压病史10年。因血压未能控制就诊。为了解患者有无早期左心功能不全，应询问的有关病史是

健康促进在疾病三级预防中强调

处理和记录企业经营运作所必需的组织基本活动和作业信息，服务于组织的作业层的计算机系统属于()。

“物质跨膜运输的实例”是人教版新课标高中《生物》必修1中第4章第1节的内容。请对这部分的教材内容进行分析。

目前实行中央业务主管部门垂直管理的是质量技术监督系统。()

某地的房产税率为8％，如果一套两居室从220000元升值到275000元，那么房产税需要增加()。

IntheyearsafterWorldWarII,Americanstypicallyassumedthefullresponsibilitiesofadulthoodbytheirlateteensorearly

Imaginegoingtoyourdoctorwithacomplaintoffrequentheadaches.Yourdoctortakesaprescriptionpadandwritesawordoni

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

图3．45所示为某一公司的网络拓扑结构，请在图中标出公共网络、内部网络、DMZ区、内部关键服务器群的位置。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

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

患者，男，54岁。高血压病史10年。因血压未能控制就诊。为了解患者有无早期左心功能不全，应询问的有关病史是

健康促进在疾病三级预防中强调

处理和记录企业经营运作所必需的组织基本活动和作业信息，服务于组织的作业层的计算机系统属于()。

“物质跨膜运输的实例”是人教版新课标高中《生物》必修1中第4章第1节的内容。请对这部分的教材内容进行分析。

目前实行中央业务主管部门垂直管理的是质量技术监督系统。()

某地的房产税率为8％，如果一套两居室从220000元升值到275000元，那么房产税需要增加()。

IntheyearsafterWorldWarII,Americanstypicallyassumedthefullresponsibilitiesofadulthoodbytheirlateteensorearly

Imaginegoingtoyourdoctorwithacomplaintoffrequentheadaches.Yourdoctortakesaprescriptionpadandwritesawordoni

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

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