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

admin2010-01-17 63

问题设二叉树根结点的层次为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～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6．0作为Web服务器，IP地址为211．120．114．3，端口号为8080，并在II

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2009年11下午试题四)【说明】某公司通过服务器S1中的“路由和远程访问”服务接入Internet，其拓扑结构如图3—10所示。其中，服务器S1的操作系统为Windo

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。

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

(29)不是通信协议的基本元素。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在计算机中，最适合进行数字加减运算的数字编码是(1)。

安全评估标准是信息技术安全标准体系的一部分，　　目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

男性，25岁，低热、咳嗽2个月。X线胸片示右上叶后段2cm×2cm圆形阴影，边缘有长毛刺，密度不均匀，周围有多个卫星灶，最可能的诊断是

患者女，40岁。近日出现食欲减退、乏力、全身不适，尿液颜色逐渐变深。查体，右上腹有触痛，肝区叩击痛。主要的实验室检查是

子痫、子痫前期治疗的首选药是()。

适用于无缝线路的特殊零星轨缝焊接的焊接方法是()。

Americanstodaydon’tplaceaveryhighvalueonintellect.Ourheroesareathletes,entertainers,andentrepreneurs,notschola

识字是___和_的基础，是_____的教学重点。

学生表中有“学号”、“姓名"和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

A、TheInternet.B、TheEnglishlanguage.C、Thenetworkedcomputer.D、Theelectronicmedia.B根据题干中关键词正确定位原文信息。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6．0作为Web服务器，IP地址为211．120．114．3，端口号为8080，并在II

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2009年11下午试题四)【说明】某公司通过服务器S1中的“路由和远程访问”服务接入Internet，其拓扑结构如图3—10所示。其中，服务器S1的操作系统为Windo

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。

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

(29)不是通信协议的基本元素。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在计算机中，最适合进行数字加减运算的数字编码是(1)。

安全评估标准是信息技术安全标准体系的一部分， 目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

男性，25岁，低热、咳嗽2个月。X线胸片示右上叶后段2cm×2cm圆形阴影，边缘有长毛刺，密度不均匀，周围有多个卫星灶，最可能的诊断是

患者女，40岁。近日出现食欲减退、乏力、全身不适，尿液颜色逐渐变深。查体，右上腹有触痛，肝区叩击痛。主要的实验室检查是

子痫、子痫前期治疗的首选药是()。

适用于无缝线路的特殊零星轨缝焊接的焊接方法是()。

Americanstodaydon’tplaceaveryhighvalueonintellect.Ourheroesareathletes,entertainers,andentrepreneurs,notschola

识字是_______和_______的基础，是_______的教学重点。

学生表中有“学号”、“姓名"和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

A、TheInternet.B、TheEnglishlanguage.C、Thenetworkedcomputer.D、Theelectronicmedia.B根据题干中关键词正确定位原文信息。

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

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

安全评估标准是信息技术安全标准体系的一部分，　　目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

识字是___和_的基础，是_____的教学重点。