首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
admin
2010-05-13
50
问题
假设二叉树根结点的层次为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—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
下面关于硬实时任务和软实时任务的叙述中,错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是【44】。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下,其他按键均松开时,ARM芯片读到的GPF6~GPF1的状态为()。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
随机试题
A、单独性游戏B、平行性游戏C、合作性游戏D、联合性游戏E、随意性游戏以上游戏特点分别出现在哪个年龄期中幼儿期()
新生儿娩出后正确的处理是
以下泻下剂的作用除外
下列关于融资租赁形式的叙述中,说法正确的有()。
集装箱运输的发展趋势有()。
《中华人民共和国对外贸易法》中所称的对外贸易是指货物的进出口。()
(2013年)2003年新《巴塞尔资本协议》的重要内容有()。
关于不同理论流派的指导方法,下列说法中不正确的是()。
腰骶部脊髓受损时,排尿功能障碍表现为
A、Changeherpositionnowandthen.B、Stretchherlegsbeforestandingup.C、Havealittlenapafterlunch.D、Getupandtakea
最新回复
(
0
)