首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
86
问题
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/kVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
没PC中单字节带符号的整数是A=01001110,B=11100001,则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
一片8259A可管理8级中断,两片8259A级联应用时最多可管理______级中断。
以下是有关光盘存储器的叙述:Ⅰ.CD-ROM上的信息既能读出也能修改和删除Ⅱ.光盘上用于记录信息的是一条由里向外的螺旋状路径Ⅲ.光盘存储器盘表面有许多凹坑,所有信息都记录在凹坑中Ⅳ.光盘驱动器的寻道时间比硬盘驱动器的寻道时间
在下列有关WindowsXP存储管理功能的叙述中,错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
8237 DMA控制器本身有16位的地址寄存器和字节计数器,若附加有4位的页面地址寄存器,则可以在容量为_______的存储空间内进行DMA数据传送。
异步串行通信的主要特点是( )。
串操作指令中,有REP 前缀的串操作指令结束的条件是( )。
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
美国电动汽车Tesla使用的电池是由近7000块松下18650型电池通过串联、并联结合在一起的大电池包。Tesla电池动力系统的安全性一直受到汽车界的质疑。一位电池专家说,18650型电池在美国的起火概率是百万分之0.2,那么,7000块小电池组成的电池包
回弹值随碳化深度的增加而增大。()
分包单位资格报审表,须经()签字后才为有效文件。
下列不属于实施安全检查的方法的是()。
各种凭证不得随意涂改、刮擦、挖补,若填写有误,应用划线更正法予以更正。()
在下列各项中,能够影响特定投资组合β系数的有()。
简述意志行动的基本特征。
根据以下资料,回答116-120题。1995-2006年全国农村居民人均纯收入增长了()。
WhendidKoizumidissolvetheHouseofRepresentatives?
【B1】【B11】
最新回复
(
0
)