首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
admin
2010-05-13
79
问题
假设二叉树根结点的层次为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—Ⅱ操作系统下,处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】_______设备。
在μC/OS-Ⅱ操作系统下,处于被中断态的任务在中断返回后转入的状态是【71】态,处于运行态的任务因等待事件发生而转入【72】态。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ.JAVA语言和XML语言Ⅱ.服务器之间的失败转移Ⅲ.保证分布式事务处理的完整性
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
随机试题
在导致肾阴亏虚的原因中,较为次要的是
改正下列词语中的错别字俯看
腰肌劳损的临床表现是
正常的Q波振幅应小于同导联中R波的多少
扣缴义务人未按规定设置、保管代扣代缴、代收代缴税款账簿或者保管代扣代缴、代收代缴税款记账凭证及有关资料的,由税务机关责令改正,情节严重的,处以()的罚款。
根据企业所得税法优惠政策的规定,企业购置用于( )等专用设备的投资额,可以按一定比例实行税额抵免。
一个国家或地区所有常驻单位在一定时期内生产活动的最终成果称为()。
人民警察对查获或者到案的违法嫌疑人应当开具检查证进行安全检查,发现管制刀具、武器、易燃易爆等危险品的,应当立即予以扣押。()
简述投资回收期的优缺点。(中南财经政法大学2016真题)
若要求从键盘读入含有空格字符的字符串,应使用函数()。
最新回复
(
0
)