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

admin2009-01-19 63

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是
在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。
下列(　　　)操作前应该进行开中断。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【　　】。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

随机试题

(2010年10月)近代中国睁眼看世界的第一人是________。。
音视频产品的制作环节有()。
铆钉直径的确定要满足结构强度的要求，可根据构件的()进行选择或计算。
商业银行根据业务需要，可以在我国境内外设立分支机构，设立的主要条件是()
损失补偿应该以保险责任范围内的损失发生为前提，即有损失发生则有损失补偿，无损失则无补偿。损失补偿金额不受到()的限制。
某企业开展员工培训，从而降低事故发生率，降低成本，这种培训成果属于()。
阅读材料，回答问题。材料一石嘴山位于贺兰山脉以东，黄河西岸，是宁夏回族自治区的地级市。它是一座新兴的城市，号称“塞上煤城”，因生产无烟煤——太西煤而闻名中外。材料二下图为“宁夏示意图”。请说出贺兰山是那些重要的地理分界线?(至少答两点
假日经济，是指人们利用假日集中购物、集中消费的行为带动供给、市场、经济发展的一种系统经济模式。下列能够体现假日经济特点的是()。
Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen
A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是( )。

下列( )操作前应该进行开中断。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

(2010年10月)近代中国睁眼看世界的第一人是________。。

音视频产品的制作环节有()。

铆钉直径的确定要满足结构强度的要求，可根据构件的()进行选择或计算。

商业银行根据业务需要，可以在我国境内外设立分支机构，设立的主要条件是()

损失补偿应该以保险责任范围内的损失发生为前提，即有损失发生则有损失补偿，无损失则无补偿。损失补偿金额不受到()的限制。

某企业开展员工培训，从而降低事故发生率，降低成本，这种培训成果属于()。

假日经济，是指人们利用假日集中购物、集中消费的行为带动供给、市场、经济发展的一种系统经济模式。下列能够体现假日经济特点的是()。

Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen

A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

下列(　　　)操作前应该进行开中断。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址