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

admin2009-02-19 52

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

相关试题推荐

下面是关于计算机中定点数和浮点数的一些叙述：　　　　①浮点数是既有整数又有小数的数，定点数只能表示纯小数　　　　②浮点数使用补码表示，定点数使用原码表示　　　　③浮点数和定点数字长相同时，浮点数可表示的数值范围大，定点数范围小　　　　④浮点数和定点
串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

简述无形资产确认的两个条件。
属于乙类传染病的是
伤寒最严重的并发症为
用来测量细菌大小的单位是
A．物质分子大小的差异B．物质氢键吸附强弱的差别C．物质在两相溶剂中分配比的差别D．物质的溶解度的差别E．物质沸点不同凝胶过滤法分离物质的根据是()。
2013年1—2月份工业企业利润比去年同期增加1039亿元，主要是以下六个行业拉动：一是电力行业，实现利润460亿元，比去年同期增长1．5倍，拉动规模以上企业利润增长4．6个百分点。二是石油加工行业，去年同期亏损101亿元，今年1—2月份盈利5
绩效管理的最终目标是()。[2014年11月、2010年5月三级真题]
已知3阶矩阵A满足｜A＋E｜＝｜A－E｜＝｜4E－2A｜＝0，求｜A3－5A2｜
Everyroominthehouse________entered,and$10innotesandagoldwatchweremissing.
A、Animalsdon’tliketocrywhilehumanbeingsdo.B、Humanbeingscrybecauseoftheiremotionswhileanimalsdon’t.C、Human’st

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

简述无形资产确认的两个条件。

属于乙类传染病的是

伤寒最严重的并发症为

用来测量细菌大小的单位是

A．物质分子大小的差异B．物质氢键吸附强弱的差别C．物质在两相溶剂中分配比的差别D．物质的溶解度的差别E．物质沸点不同凝胶过滤法分离物质的根据是()。

绩效管理的最终目标是()。[2014年11月、2010年5月三级真题]

已知3阶矩阵A满足｜A＋E｜＝｜A－E｜＝｜4E－2A｜＝0，求｜A3－5A2｜

Everyroominthehouse________entered,and$10innotesandagoldwatchweremissing.

A、Animalsdon’tliketocrywhilehumanbeingsdo.B、Humanbeingscrybecauseoftheiremotionswhileanimalsdon’t.C、Human’st

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。