首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
admin
2009-02-19
18
问题
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
选项
A、f≥)c
B、c>f
C、f=2的k-1次幂减1
D、c大于2的A次幂减1
答案
2
解析
对于两棵高度相同的满二叉树和完全二叉树来说,满二叉树的节点个数不小于完全---5%树的节点个数。也就是在本题中f≥c,也就是说c不可能大于f,B)是错的。
转载请注明原文地址:https://kaotiyun.com/show/WicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从目前PC应用来看,WindowsXP还是主流的操作系统之一,下列有关WindowsXP操作系统的叙述中,正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win
逻辑表达式可化简为( )。
目前PC机上使用的手写笔是一种输入设备,它的功能是______。
显示存储器的容量是显卡的重要性能指标之一,它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024,像素深度为24位,则显示存储器容量至少应有______。
计算机指令的集合称为( )。
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
假设(AL)=0FFH,依次执行ADD AL,12和AND AL,0FH指令后,标志位ZF和 SF的状态分别为( )。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
已知R0=1,R1=2,R2=3,R3=4,则执行下列指令后:ANDR0,R2,R3ORRR4,R1,R0ADDR5,R1,R4SUBR1,R5,R4指令序列执行后,R1=【53】和R5=【54】
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
=________.
以下哪个生理过程属于正反馈()。
主动安乐死与被动安乐死的不同之处在于()
阿托品抗休克的主要机制是
患者男,29岁,车祸致张力性气胸,行胸腔闭式引流,观察发现引流瓶水柱上下波动。如果肺膨胀良好,需要拔管,护士应指导病人
在应急管理中,()阶段的目标是尽可能地抢救受害人员、保护可能受威胁的人群,并尽可能控制并消除事故。
下列各项中,不属于消费税税目的有()。
某物业公司为增值税一般纳税人,2019年3月向某税务师事务所咨询如下问题:(1)2019年3月,一次性预收业主物业费合计636万元(含税),并向业主开具增值税普通发票(物业费所属期间为2019年3月至2020年2月,物业公司与所有业主签订的物业服
甲公司为上市公司,2009~2011年,甲公司及其子公司发生的有关交易或事项如下:(1)2009年1月1日,甲公司以30500万元从非关联方购入乙公司60%的股权,购买日乙公司可辨认净资产的公允价值为50000万元(含原未确认的无形资产公允价值3000万
Itpresents__________.
最新回复
(
0
)