首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
95
问题
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/kVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下有关显示器接口的叙述中,错误的是______。A)CRT显示器只能接收模拟信号,所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能
下面关于PC主板BIOS的叙述中,错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序,然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中,按
以下是关于PC键盘中的控制键主要功能的叙述,其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切
将C语言编写的源程序转换成可执行程序,必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中,W为总线数据宽度(总线位宽/8):F为总线工作频率;N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位,总线工作频率为8MHz,完成一次数据传送需2个总线时钟周期时,总线数据传输
( )的页面淘汰算法效益最高。
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
在下列WindowsXP内置的多媒体组件中,哪种组件可以支持图形、图像、音频、视频等多种类型媒体的处理?
超文本采用网状结构组织信息,各结点间通过【】链接。
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
随机试题
中医药教育机构临床教学基地标准,由下列哪个部门制定
男性,20岁,因车祸伤到急诊室时血压70/40mmHg,心率140次/分,初步诊断为重度出血性休克,应首先输
为活血通经、止痛之佳品,治瘀血诸证无论新久皆宜的中药是
()的缺点是招标工作量大、时间长、费用大,难免出现“鱼目混珠”。
下列关于单向板肋梁楼盖传力途径的表述中,哪一项是正确的?
地层岩性和地质构造主要影响房屋建筑的()。
我国土地增值税( )。
我国的个人标准信用信息采集工作主要是通过()个渠道汇人中国人民银行的个人标准信用信息基础数据库的。
材料一近代中国历史的主题及其解决的道路,取决于近代中国社会性质。近代中国没有按照正常的规律从封建社会发展到资本主义社会,而是走上了属于资本主义体系的半殖民地半封建社会道路。这是资本主义和封建主义相结合的结果。压迫和阻止近代中国社会向前发展的东西是资本主
数据库管理系统是()。
最新回复
(
0
)