首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
admin
2009-02-19
42
问题
假设二叉树根节点的层次为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全国计算机三级
相关试题推荐
在下列有关Windows98网络功能的叙述中,错误的是( )。
外接式调制解调器与计算机连接时,一般使用( )。
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。
在Window98环境下,虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件,它们的文件扩展名通常为.VXD和【 】。
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
若用户初始化堆栈时,(SP)=0000H则该堆栈的可使用空间是( )。
标志寄存器中,没有对应的指令操作,只能提供堆栈操作改变其状态的标志位是______。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
原银监会提出的监管理念包括()。
政治系统的主要功能有______、______、______、______、______。
出租车司机甲送孕妇乙去医院,途中乙临产,情形危急。为争取时间,甲将车开至非机动车道掉头,被交警拦截并被告知罚款。经甲解释,交警对甲未予处罚且为其开警车引道,将乙及时送至医院。对此事件,下列哪一项表述是正确的?()
《建设工程施工合同(示范文本)》(GF一2013一0201)规定属于发包人工作义务的是()。
为了限制对风险大、盈利低的技术方案进行投资,可以采取()的办法来进行技术方案经济效果评价。
火灾事故调查一般由()按照规定分工进行。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
关于世界网球赛事,下列说法中不正确的是()。
Artisbothcreationandrecreation.【B1】______MuchasIappreciateallformsofimmortalcreativework,Ithinkthespiritoftr
InthefirstpartofRobinsonCrusoe,theherosavedasavageandnamedhim______.
最新回复
(
0
)