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

admin2010-01-17 44

问题设二叉树根结点的层次为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浏览器。“如果服务器只有一个IP地址，用不同的端口号也能

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

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

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

在关系代数运算中，若对表1按(15)，可以得到表2。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

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

急性病毒性心肌炎最有效的治疗措施是

消化性溃疡发生与何种病原菌感染有关

开展商品量检测时，应使用国家统一的商品量检测技术规范，如无国家统一制定的技术规范，应执行由__________规定的检测方法。

按照文物的来源，可将文物划分为()。

下面是某求助者的WAIS—BC测验结果：施测WAIS—RC时，正确的做法包括()。

校园招聘有什么优点?又有哪些不足?

中小学生对环境影响的接受过程是()

保护色是指动物适应栖息地而具有的与环境色彩相似的体色，其特点是与环境色彩相似，不易识别。下列属于保护色的是()。

若有语句：inti=-19，j=i%4;printf("%d\n",j);则输出结果是【】。

A、Becausehewantstochangehisenvironment.B、Becausehewantstotrysomethingnew.C、Becausehewantstohavearest.D、Beca

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。“如果服务器只有一个IP地址，用不同的端口号也能

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

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

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

在关系代数运算中，若对表1按(15)，可以得到表2。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

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

急性病毒性心肌炎最有效的治疗措施是

消化性溃疡发生与何种病原菌感染有关

开展商品量检测时，应使用国家统一的商品量检测技术规范，如无国家统一制定的技术规范，应执行由__________规定的检测方法。

按照文物的来源，可将文物划分为()。

下面是某求助者的WAIS—BC测验结果：施测WAIS—RC时，正确的做法包括()。

校园招聘有什么优点?又有哪些不足?

中小学生对环境影响的接受过程是()

保护色是指动物适应栖息地而具有的与环境色彩相似的体色，其特点是与环境色彩相似，不易识别。下列属于保护色的是()。

若有语句：inti=-19，j=i%4;printf("%d\n",j);则输出结果是【】。

A、Becausehewantstochangehisenvironment.B、Becausehewantstotrysomethingnew.C、Becausehewantstohavearest.D、Beca

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。