首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
admin
2010-05-13
55
问题
假设二叉树根结点的层次为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/uXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中使用的触摸屏的叙述中,错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
若某嵌入式系统的应用程序基于μC/OS—Ⅱ操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS—Ⅱ。
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
ARMCortex-A15处理器内核体系结构版本是()。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
μC/OS—II的就绪任务登记在【73】_______表中,OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态,称为就绪位。OSRdyTb1[]最多可有【74】_______位。
典型嵌入式系统硬件组成原理如下图所示,用虚线框划分为5个部分,其中有两个部分用序号①和②表示。序号①表示的虚线框是典型嵌入式系统硬件组成中的【57】向通道,序号②表示的虚线框是典型嵌入式系统硬件组成中的【58】向通道。
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ.JAVA语言和XML语言Ⅱ.服务器之间的失败转移Ⅲ.保证分布式事务处理的完整性
随机试题
A.省级药品监督管理部门B.国务院药品监督管理部门C.工商行政管理部门D.省级卫生行政部门和药品监督管理部门E.县级以上药品监督管理部门有权撤消药品广告批准文号的是核发该批准文号的
采用泡沫灭火系统保护乙醇储罐,应选用()。
基金管理人变更基金份额登记机构的,应当在变更前将变更方案报()备案。
下列固定资产中,本月不应计提折旧的有()。
下列属于负强化的实例是()。
凡在教育行政部门依法批准举办的各级各类学校和其他教育机构中从事教育教学工作的教师,必须具备依法取得的相应教师资格,没有的不能聘为教师。()
若以“a+”方式打开一个已存在的文件,以下叙述正确的是()。
Whoisthewoman?
Sinceherownera,ChristinaRossetti’sdevoutChristianityhasoftenbeenseenasacharacteristicsettingherapartfrom
WhathappenedinAlgeriaTuesday?Whattypedoesthepassageis?
最新回复
(
0
)