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

admin2010-05-13 37

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/wKC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
下面的选项中与实时系统无必然联系的属性是()。
至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的
数据库中的封锁机制上要用于事务的[]控制。

随机试题

属右心室内结构的是
背景某建筑一级总承包资质的企业中标承担了一个中型机场航站楼的施工任务，土建和普通安装工程由自己施工，钢结构和装修工程采用一般分包，由总包单位和指挥部共同招标确定，航站楼内民航专业工程为指定分包(由于总承包单位没有施工能力)，分包单位与总包单位签订合同。事
下列哪些药物属于免疫抑制药
A．P波B．QRS波群C．ST段D．T波E．QT间期代表心房除极波形的是
鉴别I型强心苷与Ⅱ型或Ⅲ型强心苷的反应为
交割仓库开具并经()认定的标准化提货凭证是仓单。
证券公司或其分支机构未经批准擅自经营融资融券业务的，可以对直接负责的主管人员和其他直接责任人员给予警告，撤销任职资格或者证券从业资格，并处以________万元以上________万元以下的罚款。()
债券按信用状况可以分为()和()。
以下有关导游服务的叙述中，正确的是()。
我最爱阅读外国文学作品，英国的、法国的、古典的，我都爱读。　　上述陈述在逻辑上犯了哪项错误?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

数据库中的封锁机制上要用于事务的[]控制。

属右心室内结构的是

下列哪些药物属于免疫抑制药

A．P波B．QRS波群C．ST段D．T波E．QT间期代表心房除极波形的是

鉴别I型强心苷与Ⅱ型或Ⅲ型强心苷的反应为

交割仓库开具并经()认定的标准化提货凭证是仓单。

证券公司或其分支机构未经批准擅自经营融资融券业务的，可以对直接负责的主管人员和其他直接责任人员给予警告，撤销任职资格或者证券从业资格，并处以________万元以上________万元以下的罚款。()

债券按信用状况可以分为()和()。

以下有关导游服务的叙述中，正确的是()。

我最爱阅读外国文学作品，英国的、法国的、古典的，我都爱读。 上述陈述在逻辑上犯了哪项错误?()

证券公司或其分支机构未经批准擅自经营融资融券业务的，可以对直接负责的主管人员和其他直接责任人员给予警告，撤销任职资格或者证券从业资格，并处以万元以上万元以下的罚款。()

我最爱阅读外国文学作品，英国的、法国的、古典的，我都爱读。　　上述陈述在逻辑上犯了哪项错误?()