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

admin2009-02-19 18

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

从目前PC应用来看，WindowsXP还是主流的操作系统之一，下列有关WindowsXP操作系统的叙述中，正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win
逻辑表达式可化简为(　　　)。
目前PC机上使用的手写笔是一种输入设备，它的功能是______。
显示存储器的容量是显卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有______。
计算机指令的集合称为(　　　)。
目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的
假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

=________．
以下哪个生理过程属于正反馈()。
主动安乐死与被动安乐死的不同之处在于()
阿托品抗休克的主要机制是
患者男，29岁，车祸致张力性气胸，行胸腔闭式引流，观察发现引流瓶水柱上下波动。如果肺膨胀良好，需要拔管，护士应指导病人
在应急管理中，（）阶段的目标是尽可能地抢救受害人员、保护可能受威胁的人群，并尽可能控制并消除事故。
下列各项中，不属于消费税税目的有()。
某物业公司为增值税一般纳税人，2019年3月向某税务师事务所咨询如下问题：(1)2019年3月，一次性预收业主物业费合计636万元(含税)，并向业主开具增值税普通发票(物业费所属期间为2019年3月至2020年2月，物业公司与所有业主签订的物业服
甲公司为上市公司，2009～2011年，甲公司及其子公司发生的有关交易或事项如下：(1)2009年1月1日，甲公司以30500万元从非关联方购入乙公司60％的股权，购买日乙公司可辨认净资产的公允价值为50000万元(含原未确认的无形资产公允价值3000万
Itpresents__________.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从目前PC应用来看，WindowsXP还是主流的操作系统之一，下列有关WindowsXP操作系统的叙述中，正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win

逻辑表达式可化简为( )。

目前PC机上使用的手写笔是一种输入设备，它的功能是______。

显示存储器的容量是显卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有______。

计算机指令的集合称为( )。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中： ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的

假设(AL)=0FFH，依次执行ADD AL，12和AND AL，0FH指令后，标志位ZF和 SF的状态分别为( )。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

设根结点的层次为0，则高度为k的二叉树的最大结点数为

=________．

以下哪个生理过程属于正反馈()。

主动安乐死与被动安乐死的不同之处在于()

阿托品抗休克的主要机制是

患者男，29岁，车祸致张力性气胸，行胸腔闭式引流，观察发现引流瓶水柱上下波动。如果肺膨胀良好，需要拔管，护士应指导病人

在应急管理中，（）阶段的目标是尽可能地抢救受害人员、保护可能受威胁的人群，并尽可能控制并消除事故。

下列各项中，不属于消费税税目的有()。

Itpresents__________.

逻辑表达式可化简为(　　　)。

计算机指令的集合称为(　　　)。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。