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

admin2009-01-19 67

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。
计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。
微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。
假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。
无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

随机试题

患儿，男，2个月。自出生后反复患病毒性肺炎，在新生儿期曾多次抽搐，目前又因鹅口疮来院诊疗。查体：眼距宽，人中短，两耳位置低，心前区3～4肋间可听到粗糙的全收缩期杂音。在下列检查中哪一项不会在此病患儿出现
犯诽谤罪的，处_______以下有期徒刑、拘役、管制或者剥夺政治权利。
下肢静脉曲张的并发症包括___________、_____________和__________。
甲为某国有企业出纳，为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元，委托总经理办公室秘书丙将15万元交给乙，并要丙在转交该款时一定为自己提升一事向乙“美言几句”。乙收下该款。8天后，乙将收受钱款一事报告了公司总经理，
大西客专(原平至西安段)北起山西省原平市，向南经山西省忻州、太原、晋中、临汾、运城市。跨黄河进入陕西省渭南市，经临潼至西安，线路全长为687km，其中原平至运城正线长度为477km，运城至西安正线长度为210km。全线大部分地处山区，设计隧道20多座
下面属于代理有效的代理行为是(　　)。
某企业去年平均资产总额为1000万元，平均资产负债率为40％，负债平均利息率5％，实现的销售收入为1000万元，全部的固定成本和利息费用为220万元，优先股股利为15万元，变动成本率为30％，普通股股数为80万股。今年的销售收入计划提高50％，为此需要再筹
绘画艺术作品形式的构成因素是艺术语言、形式结构、艺术形象及()
所谓激励，就是组织通过设计适当的外部奖酬形式和工作环境，以一定的行为规范和惩罚性措施，借助信息沟通来激发、诱导、保持组织成员的行为，以有效地实现组织及其成员个人目标的系统活动。下列情况中不属于激励行为的是：
求f（x，y）=xe—的极值。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是( )。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【 】。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H) llH，(10301H)=12H，执行指令LEA DX，[BP] [D1]后，(CX)=( )。

无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

患儿，男，2个月。自出生后反复患病毒性肺炎，在新生儿期曾多次抽搐，目前又因鹅口疮来院诊疗。查体：眼距宽，人中短，两耳位置低，心前区3～4肋间可听到粗糙的全收缩期杂音。在下列检查中哪一项不会在此病患儿出现

犯诽谤罪的，处_______以下有期徒刑、拘役、管制或者剥夺政治权利。

下肢静脉曲张的并发症包括___________、_____________和__________。

下面属于代理有效的代理行为是( )。

绘画艺术作品形式的构成因素是艺术语言、形式结构、艺术形象及()

求f（x，y）=xe—的极值。

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。

下肢静脉曲张的并发症包括_____、_和____。

下面属于代理有效的代理行为是(　　)。