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

admin2010-05-13 65

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。
以下关于ARM状态寄存器CPSR的说法正确的是()。
μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

随机试题

简述监事会或监事的职权。
不参加旁路激活途径的补体的固有成分是
具有高度自我更新及多向分化能力的细胞是
冷诊法检测牙髓活力时，冷刺激源不包括
假定某投资者以940元的价格购买了面额为1000元、票面利率为10%、剩余期限为6年的债券，那么该投资者的当前收益率为(　　)。
近年来，越来越多的企业透过全球范围内出现的产品过剩、价格下滑现象，逐步认清我们所面临的虚拟经济社会是一个“合作第一”的时代，没有合作就没有竞争。兼并重组就是虚拟经济的一种主要形式，它是企业根据自身战略发展的需要，实现企业规模扩张的有效途径。当今许多闻名遐迩
为了识别和评估管理层作出的会计估计重大错报风险，注册会计师了解的事项不包括()。
法治是指以民主为前提和目标，以制约权力为关键的社会管理机制、社会活动方式和社会秩序状态，其核心是()。
【东北易帜】武汉大学2003年中华民国史真题；华东师范大学2005年中国近现代史真题；内蒙古大学2015年中国史真题
甲为牟利，未经著作权人许可，私自复制影视作品的高密度数字视频光盘(DigitalVideoDisc，简称DVD)出售，销售金额4万元，获纯利润3万余元。这批DVD因质量太差导致他人在播放时经常死机。对甲的行为应定为()(2011年非法学基础课单

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

以下关于ARM状态寄存器CPSR的说法正确的是()。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

简述监事会或监事的职权。

不参加旁路激活途径的补体的固有成分是

具有高度自我更新及多向分化能力的细胞是

冷诊法检测牙髓活力时，冷刺激源不包括

假定某投资者以940元的价格购买了面额为1000元、票面利率为10%、剩余期限为6年的债券，那么该投资者的当前收益率为(　　)。

为了识别和评估管理层作出的会计估计重大错报风险，注册会计师了解的事项不包括()。

法治是指以民主为前提和目标，以制约权力为关键的社会管理机制、社会活动方式和社会秩序状态，其核心是()。

【东北易帜】武汉大学2003年中华民国史真题；华东师范大学2005年中国近现代史真题；内蒙古大学2015年中国史真题

甲为牟利，未经著作权人许可，私自复制影视作品的高密度数字视频光盘(DigitalVideoDisc，简称DVD)出售，销售金额4万元，获纯利润3万余元。这批DVD因质量太差导致他人在播放时经常死机。对甲的行为应定为()(2011年非法学基础课单

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

三级数据库技术

NCRE全国计算机三级

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

以下关于ARM状态寄存器CPSR的说法正确的是()。

μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

简述监事会或监事的职权。

不参加旁路激活途径的补体的固有成分是

具有高度自我更新及多向分化能力的细胞是

冷诊法检测牙髓活力时，冷刺激源不包括

假定某投资者以940元的价格购买了面额为1000元、票面利率为10%、剩余期限为6年的债券，那么该投资者的当前收益率为( )。

为了识别和评估管理层作出的会计估计重大错报风险，注册会计师了解的事项不包括()。

法治是指以民主为前提和目标，以制约权力为关键的社会管理机制、社会活动方式和社会秩序状态，其核心是()。

【东北易帜】武汉大学2003年中华民国史真题；华东师范大学2005年中国近现代史真题；内蒙古大学2015年中国史真题

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

假定某投资者以940元的价格购买了面额为1000元、票面利率为10%、剩余期限为6年的债券，那么该投资者的当前收益率为(　　)。