首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
admin
2009-01-19
29
问题
假设二叉树根节点的层次为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全国计算机三级
相关试题推荐
实时操作系统必须首先考虑的是( )。
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为【 】。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
以太局域网中需要传输的数据必须预先组织成若干帧,每一数据帧的格式如下所示:其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网,局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
WindowsXP安装后,会在硬盘上生成一个复杂的文件夹结构,以分类管理不同的文件。若将WindowsXP安装在PC的C盘中,则在默认情况下,不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
假设(DS)=1000H,(ES)=0300H,(BP)=0101H,(DI)=0300H,(10300H) llH,(10301H)=12H,执行指令LEA DX,[BP] [D1]后,(CX)=( )。
随机试题
患者,女,G1P0,孕34+5周,无任何诱因突感有较多液体自阴道流出。产科检查:无宫缩,胎先露高浮,考虑胎膜早破。护士指导患者绝对卧床,采取的最佳卧位是
某男,48岁,阴囊部皮肤糜烂,瘙痒难当,渗液,苔腻,脉濡缓,其病因是
容量为300MW的燃煤电厂的主厂房,防火墙上的电缆孔洞应采用电缆防火封堵材料进行封堵,其耐火极限为下列哪项数值?
某企业为增值税一般纳税人,适用的增值税税率为16%。2018年12月1日,该企业“原材料——甲材料”账户期初结存数量为2000千克,单位成本为15元,未计提存货跌价准备。12月份发生有关甲材料收发业务或事项如下:(1)10日,购入甲材料202
在合同中规定的品质机动幅度和品质公差范围内.货物的品质差异一般不另行增减价格。()
下列哪部作品是场景音乐?()
关于Java语言的内存回收机制,下列选项中最正确的一项是( )。
Man:Howdidyoulikethenewexhibitattheartgallery?Woman:Istillhaven’tbeenabletotakeanytimeofffromstudying.Q
You________yesterdayifyouwerereallyseriousaboutthejob.
PreparingforComputerDisastersSummaryA)Whenhomeofficecomputersgodown,manysmallbusinessesgrindtoahalt.Fortunatel
最新回复
(
0
)