首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
admin
2010-05-13
32
问题
假设二叉树根结点的层次为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全国计算机三级
相关试题推荐
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
音频信号数字化过程中必须进行量化处理,下面有关音频信号量化处理的叙述中,错误的是()。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
当满足一定条件时,μC/OS-II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
随机试题
上海现代中医药股份公司、国内外专家与美国FDA官员围绕扶正化淤片美国Ⅱ期临床试验进行了长时间的合作攻关,扶正化淤片成功完成美国Ⅱ期临床试验是世界肝纤维化治疗领域的重大突破,不仅填补了西方医学界的空白,也使其有望成为首个获准进入美国主流医药市场的复方中药,是
采购按照交易主体的国别和采购标的物的来源地划分,可以分为()。
离心式压缩机的特点不包括()。
依据《特种作业人员安全技术培训考核管理规定》,生产经营单位非法印制、伪造、倒卖特种作业操作证,或者使用非法印制、伪造、倒卖的特种作业操作证的,可作出的处罚有()。
按我国习惯做法,如以CFR和FOB贸易术语成交,进口商在接到国外出口商发来的装船通知后,即应填制投保单或预约保险起运通知书向保险公司投保。()
请根据资料回答:股票A的预期收益率是()。
李老师上《校园写生》课,下列选项中,不合适的结课方式是()。
下列叙述中,正确的是
•YouwillhearabusinesspresentationaboutHigh-ImpactViralMarketingStrategies.•Asyoulisten,forquestions1—12,complet
A、Flight1090and70.B、Flight1019and17.C、Flight1090and17.D、Flight1019and70.A女士说男士需从盐湖城乘1090号航班到纽约肯尼迪机场.然后转乘70号航班飞往巴
最新回复
(
0
)