首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
55
问题
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/kVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
WindowsXP支持多种文件系统,以管理不同类型的外部存储器。目前,优盘(U盘)在一般情况下使用的文件系统是______。A)FATB)CDFSC)NTFSD)UDF
请编制程序,其功能是:将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波,每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如:原采集数据
相比较而言,Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本,即HomeEdition版本和______版本。
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
计算机经历了从器件角度划分的四代发展历程,但从系统结构来看,至今为止绝大多数计算机仍是( )式计算机。
下面关于目前主流PC机中的几种总线工作频率的叙述中,错误的是
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址,其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址?
通用异步收发器,8250内部的发送器由发送保持寄存器、并十串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【】位,经8250的SOUT引脚发送出去。
下面是关于计算机中定点数和浮点数的一些叙述: ①浮点数是既有整数又有小数的数,定点数只能表示纯小数 ②浮点数使用补码表示,定点数使用原码表示 ③浮点数和定点数字长相同时,浮点数可表示的数值范围大,定点数范围小 ④浮点数和定点
下面Windows系列产品中,______的运行需要依赖MS-DOS的支持。
随机试题
妊娠10周时出现阵发性下腹痛、多量阴道出血伴小块组织物排出,并引起失血性休克,应首先考虑
下列属于退行性变的疾病是
患儿,男,2岁。人工喂养,4天前咳嗽、发热、腹泻。体检:体温38.6℃,中度脱水,患儿在补液中突发抽搐,持续约1分钟。抽搐最可能的原因是
受体的特异性取决于
下元虚冷、虚阳上浮的上热下寒证宜用( )。
UCITS一号指令规定不属于UCITS基金的范围的是()。
截至2×13年3月31日,A上市公司(简称“A公司”)、B公司对C债权人负债金额共计8000万元(均为其他应付款),其中A公司负债2000万元,B公司负债6000万元,A公司为B公司债务承担连带担保责任。B公司为A公司的子公司,A公司持有其80%股权。2
“外行看热闹,内行看门道”体现的是知觉的()。
基尼是美国加利福尼亚州的一个小女孩。她母亲双目失明,丧失了哺育孩子的基本能力:父亲讨厌她,虐待她。基尼自婴儿期起就几乎没听到过说话,更不用说有人教她说话了。除了哥哥匆匆地、沉默地给她送些食物外,可以说,基尼生活在一间被完全隔离的小房里。她严重营养不良,胳膊
国务院同意建立全国农民合作社发展部际联席会议制度的批复发文字号农业部:你部《关于建立全国农民合作社发展部际联席会议制度的请示》收悉。现批复如下:同意建立由农
最新回复
(
0
)