设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

admin2009-01-19 95

问题设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

转载请注明原文地址:https://kaotiyun.com/show/kVcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

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)

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

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)编辑程序

( )的页面淘汰算法效益最高。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

在下列WindowsXP内置的多媒体组件中，哪种组件可以支持图形、图像、音频、视频等多种类型媒体的处理?

超文本采用网状结构组织信息，各结点间通过【】链接。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【 】、声道数目、码率，以及采用的压缩编码方法等。

中医药教育机构临床教学基地标准，由下列哪个部门制定

男性，20岁，因车祸伤到急诊室时血压70／40mmHg，心率140次／分，初步诊断为重度出血性休克，应首先输

为活血通经、止痛之佳品，治瘀血诸证无论新久皆宜的中药是

()的缺点是招标工作量大、时间长、费用大，难免出现“鱼目混珠”。

下列关于单向板肋梁楼盖传力途径的表述中，哪一项是正确的?

地层岩性和地质构造主要影响房屋建筑的()。

我国土地增值税( )。

我国的个人标准信用信息采集工作主要是通过()个渠道汇人中国人民银行的个人标准信用信息基础数据库的。

数据库管理系统是（）。

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

(　　　)的页面淘汰算法效益最高。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【　　】、声道数目、码率，以及采用的压缩编码方法等。

我国土地增值税(　　)。