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

admin2010-05-13 57

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

相关试题推荐

下面与嵌入式处理器复位相关的叙述中，错误的是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
下面的选项中与实时系统无必然联系的属性是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
m阶B+树的每个结点至多有【】个子女。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

导线计算中角度闭合差调整原则是(　　)。
甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。
企业在编制资产负债表时“预收款项”项目应当根据()填列。
对于单相短路，其序网络的连接是()。
“卧薪尝胆”说的是春秋时朗()如何励精图治、奋发图强，最后报仇雪恨的故事。
这颗“脉冲星”属于：导致脉冲星“灯塔效应”的因素有：①表面各部分辐射能量强度不同②局部表面周期性地发射电波③表面各点辐射能量极不稳定④自身的旋转
简述新媒体的基本特点。(华南理工大学2011年研)
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某部委进行机房改建工程(包括与之配套的综合布线工程)，通过公开招标选择了承建单位和监理单位分别承担项目的建设工作和监理工作，并选择了一家具备相应资质的第三方安全测评机
阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　
A、At3:00.B、At2:30.C、At4:00.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

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

下面的选项中与实时系统无必然联系的属性是()。

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

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

m阶B+树的每个结点至多有【】个子女。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

导线计算中角度闭合差调整原则是(　　)。

甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。

企业在编制资产负债表时“预收款项”项目应当根据()填列。

对于单相短路，其序网络的连接是()。

“卧薪尝胆”说的是春秋时朗()如何励精图治、奋发图强，最后报仇雪恨的故事。

这颗“脉冲星”属于：导致脉冲星“灯塔效应”的因素有：①表面各部分辐射能量强度不同②局部表面周期性地发射电波③表面各点辐射能量极不稳定④自身的旋转

简述新媒体的基本特点。(华南理工大学2011年研)

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y

A、At3:00.B、At2:30.C、At4:00.A

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

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

下面的选项中与实时系统无必然联系的属性是()。

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

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

m阶B+树的每个结点至多有【】个子女。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

导线计算中角度闭合差调整原则是( )。

甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。

企业在编制资产负债表时“预收款项”项目应当根据()填列。

对于单相短路，其序网络的连接是()。

“卧薪尝胆”说的是春秋时朗()如何励精图治、奋发图强，最后报仇雪恨的故事。

这颗“脉冲星”属于：导致脉冲星“灯塔效应”的因素有：①表面各部分辐射能量强度不同②局部表面周期性地发射电波③表面各点辐射能量极不稳定④自身的旋转

简述新媒体的基本特点。(华南理工大学2011年研)

阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

A、At3:00.B、At2:30.C、At4:00.A

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

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

导线计算中角度闭合差调整原则是(　　)。

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　