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

admin2009-01-19 62

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
下列(　　　)操作前应该进行开中断。
操作系统的【　　】管理部分负责对作业或进程进行调度。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【　　】。
Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。
WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。

随机试题

腹部外伤伴有内出血休克，最有价值的处理原则是
某穿堤建筑物施工招标，A、B、C、D4个投标人参加投标。招标投标及合同执行过程中发生了如下事件：事件1：经资格预审委员会审核．本工程监理单位下属的具有独立法人资格的D投标人没能通过资格审查。A、B、C3个投标人购买了招标文件，并在规定的投标截
背景某机电安装公司，为进入某钢铁企业的建筑市场，采取低价中标的方法承接了高炉热风炉鼓风机安装任务。由于利润低，施工单位资源投入不足，项目经理对该工程积极性不大，造成施工准备阶段的质量控制不充分，施工受到资源和条件的影响，影响了施工进度和工程质量。项目经理
某企业年初未分配利润为100万元，本年净利润为1000万元，按10％计提法定盈余公积，按5％计提任意盈余公积金，宣告发放现金股利为80万元，该企业期末未分配利润为()万元。
尽管基金份额净值直接关系到基金投资者的利益，但基金份额净值的计算也不必准确。()
在采用CPT术语时，在多式联运情况下，涉及两个以上的承运人，卖方承担的风险自货物交给第一承运人控制时即转移给收货人。()
询问证人应个别进行，应制作笔录。(　　)
结合材料，回答问题：材料1万有引力定律的发现，是17世纪自然科学最伟大的成果之一。万有引力定律揭示了天体运动的规律，在天文学上和宇宙航行计算方面有着广泛的应用。它为实际的天文观测提供了一套计算方法，可以只凭少数观测资料，就能算出长周期运行的天体
IdecidedtotakehertoLondon______train.
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

下列( )操作前应该进行开中断。

操作系统的【 】管理部分负责对作业或进程进行调度。

Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作( )。

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。

腹部外伤伴有内出血休克，最有价值的处理原则是

某企业年初未分配利润为100万元，本年净利润为1000万元，按10％计提法定盈余公积，按5％计提任意盈余公积金，宣告发放现金股利为80万元，该企业期末未分配利润为()万元。

尽管基金份额净值直接关系到基金投资者的利益，但基金份额净值的计算也不必准确。()

在采用CPT术语时，在多式联运情况下，涉及两个以上的承运人，卖方承担的风险自货物交给第一承运人控制时即转移给收货人。()

询问证人应个别进行，应制作笔录。( )

IdecidedtotakehertoLondon______train.

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

下列(　　　)操作前应该进行开中断。

操作系统的【　　】管理部分负责对作业或进程进行调度。

Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。

询问证人应个别进行，应制作笔录。(　　)