首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为______。
在深度为7的满二叉树中,叶子结点的个数为______。
admin
2013-02-02
24
问题
在深度为7的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2
k-1
(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2
k-1
个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为2
k-1
=2
7-1
=64。因此,本题的正确答案为C。
转载请注明原文地址:https://jikaoti.com/ti/rbL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(2);当它是补码时表示的十进制数是(3);当它是反码时表示的十进制数是(4)。
数据库管理系统由3级模式组成,其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(18)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(19),高级数据链路控制规程(HDLC)是(20)提出的标准;HDLC帧同步标志是(21);HDLC协议为保证帧同步
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
在关系模型中,关系的“元数”(arity)是指(22)。有关系R和S,R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
关于专利的说法中,不正确的是(26)。
计算机硬件系统由(4)大部分组成,其中存储器是硬件系统中的记忆设备,(5)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
按照标准的(26),我国标准分为国家标准、行业标准、地方标准和企业标准4级。
随机试题
x线诊断大叶性肺炎最主要的依据是
WhenIwaswalkingdownthestreettheotherday,Ihappenedto【C1】______asmallbrownleatherpurselyingonthesidewalk.I【C2
采用溴化钾压片法测定对氨基水杨酸钠红外光谱时,其中1680cm-1、1388m-1I强峰的归属是
鸿捷有限公司成立于2008年3月,从事生物医药研发。公司注册资本为5000万元,股东为甲、乙、丙、丁,持股比例分别为37%、30%、19%、14%;甲为董事长,乙为总经理。公司成立后,经营状况一直不错。2013年8月初,为进一步拓展市场、加强经营
同业业务的主要业务类型有()。
根据以下资料。回答下列小题。2013年1—5月,保险业平均每月业务及管理费用约为多少亿元?()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
______istheauthorofABendintheRiver.
Shehadto________inthehotelroomfortheSpringFestivalholiday.
A、Therewascrystalinallglass.B、Leadcrystalmakesgoodglass.C、Crystalisashardasskyscraper.D、Inordinaryglass,the
最新回复
(
0
)