首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
admin
2010-05-13
66
问题
假设二叉树根结点的层次为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全国计算机三级
相关试题推荐
已知R1=0xFF115577,R2=0x11000011,则执行指令于0RRR0,R1,R2后,寄存器R0=【51】,R2=【52】。
以下关于ARM处理器寄存器说法错误的是()。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
在μC/OS–II操作系统中,在使用内核提供的任何功能之前,必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
下图为嵌入式系统存储层次结构,为使该图完整,图中空白处应该填写的文字是()。
随机试题
什么是鉴别阈?
简述企业组织的性质。
视觉适应表现为感受性()。
简述出生后血循环的改变。
心脏病病人术前准备应注意哪些问题?
股票在股份有限公司的存续期间有效,而认股权证一般是有确定期限的,通常以()为限。
诉讼时效完成以前,因发生法定事由,使权利人不能行使权利,因而停止计算诉讼时效期间的,是诉讼时效的()。
()是指市场参与者在计量日发生的有序交易中,出售一项资产所能收到或者转移一项负债所需支付的价格。
资料(一)智达股份有限公司(以下简称智达股份)系2003年在原国有企业智达集团股份公司的基础上改制设立的,智达集团持有智达股份60%的股权。智达股份于2008年在上海证券交易所成功上市,为一般纳税人,适用的增值税税率为17%。智达股份从2008年
Terrifiedbythecruelty,manypeople______(强烈反对用动物做实验).
最新回复
(
0
)