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

admin2009-02-19 30

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/WicZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?(　　　)
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。
下面是关于Pentium微处理器工作模式的叙述，其中错误的是
下面的说法中，正确的一条是(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

手部创口清创处理，一般不迟于
桁架受力如图，下列杆件中，非零杆是()。
改革开放以前，我国对外贸易体制的主要特征是分散经营，以行政管理为主。()
在国际货物买卖中，作价的方法一般包括()。
国际资本流动可以有不同的分类，按照资本所有者的性质，可以将其分为(　　)。
在完全竞争的市场上，已知某厂商的产量是100单位，总收益是100元，总成本是300元，总不变成本为200元，边际收益为2元，按照利润最大化原则，该厂商应该()。
一次性抚恤金具体由(　　)发放。
陶行知批评20世纪初在中国各大城市的幼儿教育机构存在()三大弊病。
下列成语与关羽有关的是（）。
Theunrulycrowdbecameevenmore______whenthenegotiatortriedtoquietthem.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在现代微机CPU中，都采用了流水线结构，其特点是( )。

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?( )

在Windows 98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【 】。

下面是关于Pentium微处理器工作模式的叙述，其中错误的是

下面的说法中，正确的一条是( )。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

手部创口清创处理，一般不迟于

桁架受力如图，下列杆件中，非零杆是()。

改革开放以前，我国对外贸易体制的主要特征是分散经营，以行政管理为主。()

在国际货物买卖中，作价的方法一般包括()。

国际资本流动可以有不同的分类，按照资本所有者的性质，可以将其分为( )。

在完全竞争的市场上，已知某厂商的产量是100单位，总收益是100元，总成本是300元，总不变成本为200元，边际收益为2元，按照利润最大化原则，该厂商应该()。

一次性抚恤金具体由( )发放。

陶行知批评20世纪初在中国各大城市的幼儿教育机构存在()三大弊病。

下列成语与关羽有关的是（）。

Theunrulycrowdbecameevenmore______whenthenegotiatortriedtoquietthem.

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?(　　　)

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

下面的说法中，正确的一条是(　　　)。

国际资本流动可以有不同的分类，按照资本所有者的性质，可以将其分为(　　)。

一次性抚恤金具体由(　　)发放。