首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
admin
2009-01-19
23
问题
假设二叉树根节点的层次为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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中,不正确的是( )。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为【 】。
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
请编制程序,其功能是:求I×J矩阵的转置矩阵(矩阵中元素为字节型),并计算转置矩阵的每一行元素之和,然后存放在每一行最后一个字单元中。例如:内存中有:04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为:04
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
以太局域网中需要传输的数据必须预先组织成若干帧,每一数据帧的格式如下所示:其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
打印机是一种常用的输出设备,除了有些高速激光印字机使用SCSI接口与PC机相连以外,打印机一般都使用并行接口与PC机相连,但近年来使用______接口的情况越来越多。
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
随机试题
引起细菌性肝脓肿最主要的原因是
培养全面、合格的医学人才的重要手段是()
下列可向地方各级人民代表大会提出议案主体中,不正确的是哪一或哪些选项?()
下列有关证券资产投资风险的表述中,正确的有()。
旅行社责任保险的保险责任,具体包括的情形有()。
如果被搜查人或者其家属不在场,公安机关则不能进行搜查。()
下列哪些属于警衔制度的内容?()
编写函数fun,其功能是:将s所指字符串中ASCII码值为奇数的字符删除,剩余字符形成的新串放在t所指数组中。例如,若s所指字符串中的内容为“ABCDEFG12345”,其中字符A的ASCII码值为奇数,字符1的ASCII码值也为奇数,都应当删除,其他依
From:GavinSaundersTo:ArikoBeckerSubject:VivatechDocumentDate:August9,8:32p.m.Ariko,AclientbythenameofFern
A、Aboutsevenmillion.B、HalfoftheAmericanpopulation.C、25%ofAmericanpeople.D、About25million.A短文提到,“目前美国约有700万在校大学生”,
最新回复
(
0
)