首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
admin
2009-01-19
25
问题
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
选项
A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个
答案
8
解析
满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/cwcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
声卡是PC机的基本组成部件,主要用于控制波形声音和MIDI声音的输入和输出。下面是有关声卡功能的描述:Ⅰ.能把模拟声音信号转换为一进位数字表示形式Ⅱ.能将数字声音还原为模拟声音信号,然后通过扬声器输出Ⅲ.具有语音识别和语音合成的功能
某片软盘上已感染有病毒,为防止病毒传染计算机系统,正确的措施是()。
SSE2指令的操作数通常由多个紧缩数据组成,其操作数的长度通常为
Pentium 微处理器中全局描述符表GDT占用的最大内存空间是( )。
下列选项中,( )是奔腾微处理器的新技术特点之一。
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有( )个。
视频信息采用数字形式表示后有许多特点,下面的叙述中不正确的是()。
计算机中地址的概念是内存储器各存储单元的编号,现有一个32KB的存储器,用十六进制对它的地址进行编码,则编号可从0000H到( )H。
MIDI是一种使用符号表示的、由计算机合成的音乐,与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中,错误的是( )。
随机试题
胃脘痞塞,满闷不舒指的是
女性,65岁。冠心病心绞痛史8年,无高血压史,夜间突发心前区疼痛8小时入院,入院时血压为150/90mmHg(20/12kPa),经心电图检查,诊断急性前壁心肌梗死起病4周后,患者反复低热,心前区闻及心包摩擦音.此时应考虑并发
本题涉及增值税法、消费税法、城建税和教育费附加、企业所得税法。某市化妆品生产企业为增值税一般纳税人,2014年度有关生产、经营情况如下:(1)销售成套化妆品30万件,开具增值税专用发票,注明销售额7200万元;零售成套化妆品5万件,开具普通发票
赏析琴歌《阳关三叠》。
代职
Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】______theboxystereosysteminthecor
Accordingtothenewschoolofscientists,technologyisanoverlookedforceinexpandingthehorizonsofscientificknowledge.
Youwillhearashortmonologuetalkingaboutwhatlifewillbelikewhenpeoplegetolder.Foreachquestion(23-30),markonel
StemborersareinsectpeststhatoftenruinNorthAmericancorncrops.Onsomeothercontinents,cropdamagebystemborersis
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolvedaroundtheearth.An(1)_____7%didnot
最新回复
(
0
)