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

admin2009-01-19 50

问题假设二叉树根节点的层次为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操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
实时操作系统必须首先考虑的是(　　　)。
集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。
Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200，则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时，所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)
一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。
Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

随机试题

核医学工作人员的健康管理不包括
非营利性中医医疗机构，依照国家有关规定享受
关于肛痈，下列哪项说法不正确()
在下列影响宗地价格的因素中，()是个别因素。
公共建筑防火门应选用()。
案例一般资料：求助者，女性，36岁，部门经理。案例介绍：求助者5岁时父母离异，她和母亲一起生活，母亲没有再婚。求助者与丈夫在同一单位工作，十年前结婚，女儿7岁。一个多月前，丈夫升职，即将被派往外地任分公司总经理。得知此消息后，求助者紧张
在教学过程中，教师为了让学生掌握知识的本质意义，需要变换知识的呈现方式，其中本质属性保持恒在，而非本质属性可有可无，这在心理学中称为()
政府的教育投入不见得真正有利于学生。在七十年代和八十年代，美国政府用于教育项目的投入的总量增加了150％，而此期间，学生在标准考试中的成绩却逐年下降。上述论证基于以下哪个假设?()
对于“小悦悦”无人救助事件和“农民工”见义勇为抬车救人事件。请你谈谈你的看法?
下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

实时操作系统必须首先考虑的是( )。

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

Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作( )。

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

假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200，则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时，所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【 】。

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

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

核医学工作人员的健康管理不包括

非营利性中医医疗机构，依照国家有关规定享受

关于肛痈，下列哪项说法不正确()

在下列影响宗地价格的因素中，()是个别因素。

公共建筑防火门应选用()。

在教学过程中，教师为了让学生掌握知识的本质意义，需要变换知识的呈现方式，其中本质属性保持恒在，而非本质属性可有可无，这在心理学中称为()

政府的教育投入不见得真正有利于学生。在七十年代和八十年代，美国政府用于教育项目的投入的总量增加了150％，而此期间，学生在标准考试中的成绩却逐年下降。上述论证基于以下哪个假设?()

对于“小悦悦”无人救助事件和“农民工”见义勇为抬车救人事件。请你谈谈你的看法?

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

实时操作系统必须首先考虑的是(　　　)。

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

Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。