首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2009-01-19
63
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
选项
答案
2(k+1)-1或2的k加1次方减1
解析
设根结点的层次为0,第0层最多有1结点即20,第1层最多有2结点即22,以此类推,第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点,根据数学推导得2(k+1)-1。
转载请注明原文地址:https://kaotiyun.com/show/0HcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98 通过提供虚拟机(Virtual Machine,简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中,正确的是( )。
下列80x86指令系统的寻址方式中,存取操作数的速度( )最快。
下列指令中不会改变PC寄存器内容的是( )。
Pentium微处理器在保护模式下,中断描述符表内最多有______个中断描述符。
请编制程序,其功能是:求I×J矩阵的转置矩阵(矩阵中元素为字节型),并计算转置矩阵的每一行元素之和,然后存放在每一行最后一个字单元中。例如:内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五十方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对下列选项中的哪种资源进行管理?
在DMA方式下,CPU与总线的关系是( )。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
嵌入式系统的开发过程,可划分为4个阶段,即:需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了,而是要反复的对系统进行测试,测试的目的就是要验证系统功能,发现系统【78】。
随机试题
在斜拉桥钢筋混凝土索塔施工中,索塔的倾斜度要求()。
关于摔伤及骨折,下列叙述不正确的是()。
放弃投资战略决策的目的是().
WallStreetis______.HettyGreenwasnicknamedtheWizardofWallStreetbecauseshe______.
长期应用肾上腺皮质激素停药后可引起:长期应用可乐定停药可引起:
产业政策的()是政府以实现特定的产业发展目标对经济活动的一种自觉干预。
程控交换软件的基本特点有()。
下列表单的哪个属性设置为真时,表单运行时将自动居中( )。
TheentrancerateofmedicalschoolsoftheUSin2001was______.
1Millionsofteensareonweight-reducingdiets.Althoughmaintainingahealthybodyweightisimportant,obsessivedietingcan
最新回复
(
0
)