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

admin2009-01-19 31

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

相关试题推荐

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是
在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。
假设整数用补码表示，下列叙述中正确的是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。
无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。

随机试题

测定节支可能性或寻求节支领域的方法就是【】
社会保障主要包括
A．经色黯红，小腹胀痛B．血行不畅，情志不舒C．经色黯淡，畏寒肢冷D．量少质稀，腰膝酸软E．色淡质稀，神疲体倦月经先后无定期，证属肾虚的临床表现()。
虚寒呃逆的临床表现有()。
唯物史观认为，人类的第一个历史活动是人的自觉意识活动。()
由专门机关负责保障宪法实施的规定始于下列哪一部宪法?(2009年卷一17题，单选)
关于工程承包制度，下列表述正确的有()。
关于两极地区的说法不正确的是()。
自古以来，中国人就有饮茶的习惯，国内较早关于茶叶的研究来自唐代陆羽的《茶经》，茶叶按其制作工艺可以分为不发酵、半发酵和完全发酵茶。以下属于半发酵茶的是()。
Youareamanagerofhumanresourcesdepartmentandyouwanttotrainthenewstaff,butthetimeislimited,youcanjustarran

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

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

假设整数用补码表示，下列叙述中正确的是( )。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

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

无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

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

测定节支可能性或寻求节支领域的方法就是【】

社会保障主要包括

A．经色黯红，小腹胀痛B．血行不畅，情志不舒C．经色黯淡，畏寒肢冷D．量少质稀，腰膝酸软E．色淡质稀，神疲体倦月经先后无定期，证属肾虚的临床表现()。

虚寒呃逆的临床表现有()。

唯物史观认为，人类的第一个历史活动是人的自觉意识活动。()

由专门机关负责保障宪法实施的规定始于下列哪一部宪法?(2009年卷一17题，单选)

关于工程承包制度，下列表述正确的有()。

关于两极地区的说法不正确的是()。

自古以来，中国人就有饮茶的习惯，国内较早关于茶叶的研究来自唐代陆羽的《茶经》，茶叶按其制作工艺可以分为不发酵、半发酵和完全发酵茶。以下属于半发酵茶的是()。

Youareamanagerofhumanresourcesdepartmentandyouwanttotrainthenewstaff,butthetimeislimited,youcanjustarran

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

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

假设整数用补码表示，下列叙述中正确的是(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

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

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