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

admin2009-01-19 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/ECcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。
在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。
假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。

随机试题

祛湿剂属于“八法”中的什么法
继发性肺结核的类型不包括
患者，男，18岁。脐周隐痛，形体消瘦，大便检出绦虫卵。槟榔用量应为
阿尔茨海默症患者的首发症状是
某工程网络计划中工作M的总时差为3天，自由时差为0。该计划执行过程中，只有工作M的实际进度拖后4天，则工作M的实际进度将其紧后工作的最早开始时间推迟和使总工期延长的时间分别为()。
()是产业政策的核心。
用人单位应对从事有职业危害作业的劳动者进行定期的()。
统计图
求.
在MIS中，将管理分为三个层次，下列哪个称谓不属于这三个层次?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是( )。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H) llH，(10301H)=12H，执行指令LEA DX，[BP] [D1]后，(CX)=( )。

祛湿剂属于“八法”中的什么法

继发性肺结核的类型不包括

患者，男，18岁。脐周隐痛，形体消瘦，大便检出绦虫卵。槟榔用量应为

阿尔茨海默症患者的首发症状是

某工程网络计划中工作M的总时差为3天，自由时差为0。该计划执行过程中，只有工作M的实际进度拖后4天，则工作M的实际进度将其紧后工作的最早开始时间推迟和使总工期延长的时间分别为()。

()是产业政策的核心。

用人单位应对从事有职业危害作业的劳动者进行定期的()。

统计图

求.

在MIS中，将管理分为三个层次，下列哪个称谓不属于这三个层次?

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。