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

admin2009-02-19 60

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

选项 A、f≥)c
B、c＞f
C、f=2的k-1次幂减1
D、c大于2的A次幂减1

答案2

解析对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的节点个数不小于完全---5%树的节点个数。也就是在本题中f≥c，也就是说c不可能大于f，B)是错的。

转载请注明原文地址:https://www.kaotiyun.com/show/WicZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。
汇编语言的指令语句格式为______。
8259A两级级联情况下，可管理的中断源最多为______级。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。
某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是CBDAFGE，则其后序遍历的节点访问顺序是______。

随机试题

我国的货币政策目标除了保持货币币值的稳定，还包括了
患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的
不同的职业有不同的职业特点，但公平公正的基本要求是()。
下列被称为鱼鳞天的是()
唐代的三大司法机构不包括()。
控制器是计算机的控制部件，它完成对【】的解释和执行。
有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试
Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.
Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac
A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示( )。

汇编语言的指令语句格式为______。

8259A两级级联情况下，可管理的中断源最多为______级。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。

某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是CBDAFGE，则其后序遍历的节点访问顺序是______。

我国的货币政策目标除了保持货币币值的稳定，还包括了

患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的

不同的职业有不同的职业特点，但公平公正的基本要求是()。

下列被称为鱼鳞天的是()

唐代的三大司法机构不包括()。

控制器是计算机的控制部件，它完成对【】的解释和执行。

有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.

Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试