首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
admin
2009-01-19
51
问题
假设二叉树根节点的层次为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全国计算机三级
相关试题推荐
Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中,错误的是
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )说明。
实时操作系统必须首先考虑的是( )。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器,则在T1周期与T2周期之间至少应插入( )等待状态。
假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200,则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时,所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)
微机系统中使用单片8259A时,在对它进行初始化编程时,任何情况下都不需写入的初始化命令字是【 】。
计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关,还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况,常采用()。
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
随机试题
在Windows的资源管理器中,利用“编辑”菜单中的“重命名”既可以对文件改名,也可以文件夹改名。
既能清热解暑,又能收湿敛疮的药物是
管理方格法中的任务管理是指()
患者赵某,女,37岁,患慢性胆囊炎,入院择期行腹腔镜下胆囊摘除术。胆囊造影前一日晚上,患者饮食应为
中药提取液精制方法有
企业采用公允价值模式对投资性房地产进行后续计量,下列说法中正确的有()。
野生动物保护组织:没有买卖就没有杀戮;没有杀戮,人与自然才能和谐相处。如果以上陈述为真,以下哪一项陈述一定为真?
小张夫妇想买套房子,经过一番挑选,目标锁定某座楼的3套房。已知:这三套房子中有一套是B户型,另一套位于25楼,第三套面积为156平方米。A户型不在19楼,C户型也不在32楼。150平方米的房子不在19楼。145平方米的不是A户型。150平方米的不是C户型。
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
It’sHardtoCleanBigDataA)KarimKeshayjee,aTorontophysiciananddigitalhealthconsultant,crunchesmountainsofdatafro
最新回复
(
0
)