首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2009-01-19
81
问题
设根结点的层次为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://www.kaotiyun.com/show/0HcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在用扫描仪进行图像扫描前,可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置: Ⅰ.文件类型 Ⅱ.分辨率 Ⅲ.颜色数目 Ⅳ.扫描范围上述( )设置会影响图像文件数据量的大小。
有些文献按下式定义总线数据传输速率Q=WX+F/N 式中Q为总线数据传输率;W为总线数据宽度(总线位宽用);F为总线工作频率;N为完成一次数据传送所需的总线时钟周期个数。当总线位宽为16位,总线工作频率为8MHz,完成一次数据传送需2个总线时钟周期时,总线
若定义DATA DB 0A5H,5BH,试填充指令MOV BX,______DATA,使之正确执行。
CMOSSETUP程序是一个很重要的程序模块,PC机刚加电时,若按下某一热键(如Del键),则可启动该程序,使用户可以修改COMS中的配置信息。该程序固化在______中。
Windows98是由多个模块组成的一个功能强大的操作系统,下列( )模块负责处理键盘和鼠标的输入,并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
在80x86微处理器系统中,从下列( )微处理器开始已经将浮点运算部件集成到CPU芯片内部。
以下是数码相机拍摄过程中相关处理的叙述Ⅰ.把光信号转换为电信号Ⅱ.将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ.对图像进行处理和数据压缩Ⅳ.进行模数转换变成数字图像Ⅴ.将照片保存到相机的存储卡中正确的处理步骤
在下列有关WindowsXP文件管理功能的叙述中,错误的是______。A)为文件分配存储空间,通常以簇为基本单位,其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说,可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
超文本采用网状结构组织信息,各结点间通过【】链接。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
随机试题
管板试件焊条电弧焊时,全位置焊焊缝表面咬边深度≤0.5mm,两侧的咬边总长度不得超过焊缝长度的()%。
Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadeverfartherwe
膝关节半月板桶柄状撕裂的MRI表现,正确的是
微量元素过多或缺乏,可导致某些地方病的发生,下列说法正确的是
合同部分无效时,( )。
网络计划的缺点是()。
对进口列入《限制进口可用作原料的废物目录》及《自动进口许可管理类可用作原料的废物目录》的废物,报关单位向海关申报时应当提交《进口废物批准证书》;对进口未列入上述目录的废物,国家规定:
国内生产总值GDP属于( )。
某上市公司2016年财务会计报告批准报出日为2017年4月10日。公司在2017年1月1日至4月10日发生的下列事项中,属于资产负债表日后调整事项的有()。
按照数据模型分类,数据库管理系统可以分为3种类型,它们是( )。
最新回复
(
0
)