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

admin2010-05-13 86

问题假设二叉树根结点的层次为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/uXSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

随机试题

水湿浸渍型水肿，治疗首选风水泛滥、卫阳已虚之水肿，应选用
(2008年多项选择第54题)三江贸易公司因南湖钢铁公司长期拖欠其原材料货款，向甲区人民法院起诉，要求南湖钢铁公司支付货款100万元，并支付一定的违约金。甲区人民法院对该案件经过审理后，做出一审民事判决，判决南湖钢铁公司在判决生效后10日内一次性向三江贸易
合同履行过程中，如因供货方原因不能交货，则按()计算违约金。
投标人按照招标人的要求完成标书的准备与填报之后，就可以向招标人正式提交投标文件，标书的基本要求是()。
()是指税收法律关系的主体因违反税收法律规范所应承担的法律后果。
2007年2月20日，黄海公司销售一批材料给红星公司，同时收到红星公司签发并承兑的一张面值100000元，年利率7%、半年期、到期还本付息的票据。8月20日，红星公司发生财务困难，无法兑现票据，经双方协议，黄海公司同意红星公司以其普通股抵偿该票据。假设普
甲公司为增值税一般纳税人，适用的增值税税率为17％，2016年6月25日收到通知，乙公司5月10日从甲公司所购B商品不符合合同规定的质量标准，要求甲公司在价格上给予10％的销售折让。该批商品总售价为600万元，增值税税额为102万元，总成本为500万元。甲
GB/T19001—2000标准规定，一般情况下，在规定的产品的测量和监视安排都圆满完成后，产品可放行和交付使用。特殊情况，同时具备()等条件，产品方可放行和交付使用。
影响个体人格发展的外部因素有()。
关系表中的每一横行称为一个

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

水湿浸渍型水肿，治疗首选风水泛滥、卫阳已虚之水肿，应选用

合同履行过程中，如因供货方原因不能交货，则按()计算违约金。

投标人按照招标人的要求完成标书的准备与填报之后，就可以向招标人正式提交投标文件，标书的基本要求是()。

()是指税收法律关系的主体因违反税收法律规范所应承担的法律后果。

GB/T19001—2000标准规定，一般情况下，在规定的产品的测量和监视安排都圆满完成后，产品可放行和交付使用。特殊情况，同时具备()等条件，产品方可放行和交付使用。

影响个体人格发展的外部因素有()。

关系表中的每一横行称为一个