首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
admin
2010-05-13
58
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/oPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于μC/OS—Ⅱ操作系统的描述中,错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
μC/OS-II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
事务的持久性是由数据库管理系统中的哪个部件负责?
设有两个事务T1和T2,其并发操作如下表所示,则下列说法中正确的是
随机试题
ZCuZn焊接时应选用HCuZn-4和QSi3-1青铜焊丝。
简述调节系统速度变动率的概念。
在设计组织结构时,大型的钢铁企业适用于()
A.绝对数B.频率指标C.构成指标D.相对比指标E.动态数列反映事物发展速度的指标是
下列属于碳酸酐酶抑制剂的是()。
某男性患者,60岁,突发严重头痛、恶心、呕吐入院,检查为急性脑水肿伴发颅内高压。以下可以降低颅内压的药物是
风险损失是()人身损害及财产经济价值的减少。
旅游目的地安全风险提示级别的划分和实施程序,由()会同有关部门制定。
设A,B为n阶矩阵,如下命题:①若A2~B2,则A~B;②若A~B且A,B可逆,则A-1+A2~B-1+B2;③若A,B特征值相同,则A~B;④若A~B且A可相似对角化,则B可相似对角化。中正确的命题为(
Hisgrandfather______fortwoyears.
最新回复
(
0
)