首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
admin
2009-02-19
38
问题
假设二叉树根节点的层次为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全国计算机三级
相关试题推荐
下列选项中,不属于计算机病毒特征的是______。
在386处理器的保护模式中,处理器提供了4级“保护环”,即分为4个环。在Windows98系统中,系统只使用了其中的哪两环?
鼠标器是一种输入设备,当用户移动鼠标器时,向计算机中输入的信息是
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面,体现了安全策略的限制、监视和保障三个层次。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备,其中一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个节点机,把一个端口接收到的信息向所有端口分发出去,这种网络设备是【 】。
假设某汇编语言源程序的代码段段地址为CSEG,启动地址为START,可用来设置CS寄存器值的汇编语句是______。
安装了Windows98的PC机可以在三种不同的网络中起不同的作用,它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中,所有的主机(计算机)均使用Windows98操作系统,则该网络属于【 】。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。在任何情况下,对处理器进行复位操作,均自动进入【62】模式。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
该二叉树节点的后序序列为______。该二叉树对应的树林包括多少棵树?______。
随机试题
接触抑制(contactinhibition)
恰好有两位数字相同的三位数共有多少个?()
对设备稳定性进行的检测是
移动加权平均法和一次加权平均法的不同之处在于移动平均法在每次收入存货时都要重新计算加权平均单价。()
下列关于基金的分类标准,描述错误的是()。
下列发文除()外,都应加盖发文机关的印章。
有位作家说,要想使自己生活的扁舟轻驶,务必要让它______的仅限于必不可少之物,不然轻则______无以进,重则可能压沉自己的生活之舟。道理很明白,什么都舍不得撒手,往往导致什么都不得不舍弃。填入横线部分最恰当的一项是()。
建立什么样的经济体制,是建设中国特色社会主义的一个重大问题。改革开放后很长一段时期内,我国经济体制改革的核心问题是
设int*p2=&x,*p1=a;p2=*b,则a和b的类型分别是______。
HouseandHome"House"and"home"bothrefertoplaceswherepeoplelive.
最新回复
(
0
)