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

admin2009-02-19 22

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。
下面是有关PC机性能的叙述，其中错误的是：
在光纤信道上使用的频分多路复用技术是______。
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是(　　　)。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___
Finallytheaccusedconfessedto______thegirl.
下列事物中，除哪项外都属于五行之"土"
就上市公司而言，将股东财富最大化作为财务管理目标的优点之一是容易被量化。()
2011年我国某市一作家出版一部中篇小说，4月份收到预付稿酬19000元，6月份小说正式出版又取得稿酬31000元；12月份将小说手稿在境外某国公开拍卖，取得收入70000元，并按该国家有关规定缴纳了个人所得税7000元。该作家上述所得在中国境内应缴纳的个
我国生产电能的主要方式是()。
情绪的生理指标有()
关于法学发展情况的表述中，正确的是()
Inwinterdrivershavetroublestoppingtheircarsfrom______onicyroads.（2000年考试真题）
在这次表演中，所有的孩子都盛装打扮，轮流唱歌跳舞。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【 】。

下面是有关PC机性能的叙述，其中错误的是：

在光纤信道上使用的频分多路复用技术是______。

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

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是( )。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

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

ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___

Finallytheaccusedconfessedto______thegirl.

下列事物中，除哪项外都属于五行之"土"

就上市公司而言，将股东财富最大化作为财务管理目标的优点之一是容易被量化。()

我国生产电能的主要方式是()。

情绪的生理指标有()

关于法学发展情况的表述中，正确的是()

Inwinterdrivershavetroublestoppingtheircarsfrom______onicyroads.（2000年考试真题）

在这次表演中，所有的孩子都盛装打扮，轮流唱歌跳舞。

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

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

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是(　　　)。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】