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

admin2010-05-13 38

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

相关试题推荐

已经R0=8000，R1=8800，执行指令MOVR0，R1，LSR#2后，R0=【53】，R1=【54】。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
以下关于嵌入式处理器的说法正确的是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。
在μC／OS-Ⅱ操作系统下，处于被中断态的任务在中断返回后转入的状态是【71】态，处于运行态的任务因等待事件发生而转入【72】态。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?()
下列关于有氧呼吸和无氧呼吸的说法，错误的是()。
我国法律规定，股份公司向社会公众发行的股本额不得少于公司拟发行股本总额的______，拟发行股本超过4亿元的，向社会公众发行的股本额最低不得少于公司拟发行股本总额的______()
视野检查分为()和()视野检查。
A．苷元一(6-去氧糖)xB．苷元一(D-葡萄糖)yC．苷元一(2，6-二去氧糖)x一(D-葡萄糖)yD．苷元一(2，6-二去氧糖)xE．苷元一(6-去氧糖)x一(D-葡萄糖)y通常按糖的种类及其与苷元的连接方式，可将强心苷分为以下三种类型：
公司制期货交易所监事会行使的职权包括()。
上市公告书是发行人在股票上市前向公众公告发行与上市有关事项的信息披露文件，也可以同时刊登祝贺性的词句，但不包括广告性的词句。()
李某为资助15岁的王某上学，与王某订立赠与合同，赠与王某10万元，并就该赠与合同办理了公证。后李某无正当理由，在交付给王某6万元后就表示不再赠与了。根据《合同法》的规定，下列表述中，正确的是()。
企业集团是一种新型的组织结构模式。其构成包括()。
LecturesandDiscussionsForthispart,youareallowed30minutestowriteashortessayentitledLecturesandDiscussions

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已经R0=8000，R1=8800，执行指令MOVR0，R1，LSR#2后，R0=【53】，R1=【54】。

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

以下关于嵌入式处理器的说法正确的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

在μC／OS-Ⅱ操作系统下，处于被中断态的任务在中断返回后转入的状态是【71】态，处于运行态的任务因等待事件发生而转入【72】态。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?()

下列关于有氧呼吸和无氧呼吸的说法，错误的是()。

我国法律规定，股份公司向社会公众发行的股本额不得少于公司拟发行股本总额的，拟发行股本超过4亿元的，向社会公众发行的股本额最低不得少于公司拟发行股本总额的()

视野检查分为()和()视野检查。

A．苷元一(6-去氧糖)xB．苷元一(D-葡萄糖)yC．苷元一(2，6-二去氧糖)x一(D-葡萄糖)yD．苷元一(2，6-二去氧糖)xE．苷元一(6-去氧糖)x一(D-葡萄糖)y通常按糖的种类及其与苷元的连接方式，可将强心苷分为以下三种类型：

公司制期货交易所监事会行使的职权包括()。

上市公告书是发行人在股票上市前向公众公告发行与上市有关事项的信息披露文件，也可以同时刊登祝贺性的词句，但不包括广告性的词句。()

李某为资助15岁的王某上学，与王某订立赠与合同，赠与王某10万元，并就该赠与合同办理了公证。后李某无正当理由，在交付给王某6万元后就表示不再赠与了。根据《合同法》的规定，下列表述中，正确的是()。

企业集团是一种新型的组织结构模式。其构成包括()。

LecturesandDiscussionsForthispart,youareallowed30minutestowriteashortessayentitledLecturesandDiscussions

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

三级数据库技术

NCRE全国计算机三级

已经R0=8000，R1=8800，执行指令MOVR0，R1，LSR#2后，R0=【53】，R1=【54】。

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

以下关于嵌入式处理器的说法正确的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。

在μC／OS-Ⅱ操作系统下，处于被中断态的任务在中断返回后转入的状态是【71】态，处于运行态的任务因等待事件发生而转入【72】态。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?()

下列关于有氧呼吸和无氧呼吸的说法，错误的是()。

我国法律规定，股份公司向社会公众发行的股本额不得少于公司拟发行股本总额的______，拟发行股本超过4亿元的，向社会公众发行的股本额最低不得少于公司拟发行股本总额的______()

视野检查分为()和()视野检查。

A．苷元一(6-去氧糖)xB．苷元一(D-葡萄糖)yC．苷元一(2，6-二去氧糖)x一(D-葡萄糖)yD．苷元一(2，6-二去氧糖)xE．苷元一(6-去氧糖)x一(D-葡萄糖)y通常按糖的种类及其与苷元的连接方式，可将强心苷分为以下三种类型：

公司制期货交易所监事会行使的职权包括()。

上市公告书是发行人在股票上市前向公众公告发行与上市有关事项的信息披露文件，也可以同时刊登祝贺性的词句，但不包括广告性的词句。()

李某为资助15岁的王某上学，与王某订立赠与合同，赠与王某10万元，并就该赠与合同办理了公证。后李某无正当理由，在交付给王某6万元后就表示不再赠与了。根据《合同法》的规定，下列表述中，正确的是()。

企业集团是一种新型的组织结构模式。其构成包括()。

LecturesandDiscussionsForthispart,youareallowed30minutestowriteashortessayentitledLecturesandDiscussions

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

我国法律规定，股份公司向社会公众发行的股本额不得少于公司拟发行股本总额的，拟发行股本超过4亿元的，向社会公众发行的股本额最低不得少于公司拟发行股本总额的()