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

admin2009-01-19 55

问题假设二叉树根节点的层次为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全国计算机三级

相关试题推荐

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是
Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是
假设整数用补码表示，下列叙述中正确的是(　　　)。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【　　】。
请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200，则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时，所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)
一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。

随机试题

A、Asingleroom.B、Adoubleroom.C、Ahoneymoonsuite.D、Atripleroom.B对话开头男士表示想订一个房间，女士问他想订什么样的房间，男士回答双人间。
在下列关于WindowsXP文件名的叙述中，正确的是_________。
A．神经肌肉电刺激疗法B．被动运动C．免负荷运动D．主动运动E．抗阻运动2级肌力，提高肌力适宜的训练方法为
以下关于增强子的叙述错误是
()是解决我国资源相对紧缺问题的一项既定国策。
下列选项中,独立董事可行使职权的有()。
()，中央人民政府与西藏地方政府签订《中央人民政府和西藏地方政府关于和平解放西藏办法的协议》，西藏和平解放。
甲因与乙有仇，便捏造乙卖淫的事实，到处散布并向公安局告发，使乙受到严重精神伤害。甲的行为构成()。(2010年单选11)
下列叙述中正确的是()。
【21】【26】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

假设整数用补码表示，下列叙述中正确的是( )。

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

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

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

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

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。

A、Asingleroom.B、Adoubleroom.C、Ahoneymoonsuite.D、Atripleroom.B对话开头男士表示想订一个房间，女士问他想订什么样的房间，男士回答双人间。

在下列关于WindowsXP文件名的叙述中，正确的是_________。

A．神经肌肉电刺激疗法B．被动运动C．免负荷运动D．主动运动E．抗阻运动2级肌力，提高肌力适宜的训练方法为

以下关于增强子的叙述错误是

()是解决我国资源相对紧缺问题的一项既定国策。

下列选项中,独立董事可行使职权的有()。

()，中央人民政府与西藏地方政府签订《中央人民政府和西藏地方政府关于和平解放西藏办法的协议》，西藏和平解放。

甲因与乙有仇，便捏造乙卖淫的事实，到处散布并向公安局告发，使乙受到严重精神伤害。甲的行为构成()。(2010年单选11)

下列叙述中正确的是()。

【21】【26】

假设整数用补码表示，下列叙述中正确的是(　　　)。

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

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。