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

admin2009-01-19 70

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

编制一个程序，其实现的功能是：对一个数字采集系统采集的50个字节无符号数按算术平均数字滤波方法进行数字滤波，每5个数求一个平均数(含余数，其中低字节为商，高字节为余数)，将10个平均值依次存入RESULT指示的内存区域。例如：原始采集数据：
已知(AL)=04H，(BL)=OFEH，执行下面的程序后，(AL)=______。ADDBL，0JNSPI，US(判定BL内容是否为负数)NOTBLADDBL，1PLUS：ADDAL，BL
两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是
CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。
从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。
反映计算机速度的主要参数有运算速度和_______。
Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．

随机试题

患者女性，42岁，体检时发现脾略大，可除外哪种疾病
不宜空腹服用的是
青年男性，近半年来逐渐出现生活懒散，不愿工作，神情呆滞，有时暗自发笑，有时叹气，说听到鸟叫的声音或火车鸣笛声。
用复合树脂修复时，垫底材料不应选用
以下何种方法可以使硅胶薄层色谱在检识生物碱时效果更好（　　）。
咨询师：我有什么可以帮助你的吗?求助者：嗯……我想退学，可是老师和朋友们都劝我，我心里很矛盾，老师建议我来咨询。咨询师：这种想法有多久了，能说说为什么要退学吗?求助者：有一个多月了，我扁桃体发炎了，想做个扁桃体手术咨
以“以人为本”为原则，谈一下你如何开展工作?
设A=(aij)n×n，且=0，i=1，2，…，n，求r(A*)及A*．
ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch(31)interestedinu
WhyisLauraatthebicycleshop?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知(AL)=04H，(BL)=OFEH，执行下面的程序后，(AL)=______。ADDBL，0JNSPI，US(判定BL内容是否为负数)NOTBLADDBL，1PLUS：ADDAL，BL

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

反映计算机速度的主要参数有运算速度和_______。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．

患者女性，42岁，体检时发现脾略大，可除外哪种疾病

不宜空腹服用的是

青年男性，近半年来逐渐出现生活懒散，不愿工作，神情呆滞，有时暗自发笑，有时叹气，说听到鸟叫的声音或火车鸣笛声。

用复合树脂修复时，垫底材料不应选用

以下何种方法可以使硅胶薄层色谱在检识生物碱时效果更好（　　）。

以“以人为本”为原则，谈一下你如何开展工作?

设A=(aij)n×n，且=0，i=1，2，…，n，求r(A)及A．

ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch(31)interestedinu

WhyisLauraatthebicycleshop?

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

三级数据库技术

NCRE全国计算机三级

已知(AL)=04H，(BL)=OFEH，执行下面的程序后，(AL)=______。ADDBL，0JNSPI，US(判定BL内容是否为负数)NOTBLADDBL，1PLUS：ADDAL，BL

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

反映计算机速度的主要参数有运算速度和_______。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．

患者女性，42岁，体检时发现脾略大，可除外哪种疾病

不宜空腹服用的是

青年男性，近半年来逐渐出现生活懒散，不愿工作，神情呆滞，有时暗自发笑，有时叹气，说听到鸟叫的声音或火车鸣笛声。

用复合树脂修复时，垫底材料不应选用

以下何种方法可以使硅胶薄层色谱在检识生物碱时效果更好（ ）。

以“以人为本”为原则，谈一下你如何开展工作?

设A=(aij)n×n，且=0，i=1，2，…，n，求r(A*)及A*．

ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch(31)interestedinu

WhyisLauraatthebicycleshop?

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

以下何种方法可以使硅胶薄层色谱在检识生物碱时效果更好（　　）。

设A=(aij)n×n，且=0，i=1，2，…，n，求r(A)及A．