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

admin2010-05-13 82

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

相关试题推荐

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
关于ARM处理器的工作模式，以下说法错误的是()。
电动汽车充电桩(示意图如下图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
以下关于ARM状态寄存器CPSR的说法正确的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

早期胃癌的特点是
当时，函数的麦克劳林展开式正确的是()。[2012年真题]
分税制增值税为中央与地方共享受收入，中央分享()。
某年某月某日，某镇煤矿发生瓦斯爆炸事故，事故死亡29人。该煤矿上年产量3万t，税利60万元，企业上年平均职工人数是105人，企业上年工作日数是300d，这次事故因人身伤亡所支出的费用是640万元，善后处理费用是130万元，财产损失价值达280万元，
商业银行开展金融创新活动，应做到“认识你的交易对手”。在开展涉及投资和交易业务时，应认真分析和研究交易对手的()，做好交易对手风险的管理。
从财务控制的观点来看，责任中心可以分为()。
散客旅游者乘坐国内航班离站，导游员应在()后方可离开机场。
18世纪启蒙主义文学成就最大的国家是_______。
设A=，B≠O为三阶矩阵，且BA=O，则r(B)=_________
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

关于ARM处理器的工作模式，以下说法错误的是()。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

早期胃癌的特点是

当时，函数的麦克劳林展开式正确的是()。[2012年真题]

分税制增值税为中央与地方共享受收入，中央分享()。

商业银行开展金融创新活动，应做到“认识你的交易对手”。在开展涉及投资和交易业务时，应认真分析和研究交易对手的()，做好交易对手风险的管理。

从财务控制的观点来看，责任中心可以分为()。

散客旅游者乘坐国内航班离站，导游员应在()后方可离开机场。

18世纪启蒙主义文学成就最大的国家是_______。

设A=，B≠O为三阶矩阵，且BA=O，则r(B)=_________

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。