设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

admin2009-02-19 83

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则二最后一层上只有 1个结点，其余层是满二叉树，所以，最少有2k。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

操作系统是一组(　　　)。
Windows　98虽然只支持处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多通道程序在PC机中运行。下面是关于Windows　98处理器管理功能的一些叙述：　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
下面有关ASCII码字符集的叙述中，错误的是
使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。
在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
下面关于ADS1．2开发工具的说法中，不正确的是()。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

随机试题

水击所产生的增压波和减压波交替进行，对管壁或阀门的作用犹如锤击一样，故又称()现象。
体温测定要求睡眠时间达到
甲与某农机公司签订了1份购买1台标号为999号东方红牌拖拉机的合同。甲即与某农机公司发生了债的关系，从性质上看，该债属于：()
依据《水法》关于水工程建设移民与安置的规定，下列说法正确的有（）。
外国投资者股权并购的，投资者应向具有相应审批权限的审批机关报送的文件包括(　　)。
采购材料或接受劳务通过银行汇票结算的，应通过“应付票据”核算。()
下列对应不正确的是（）。
由于信息高速公路上信息垃圾问题越来越严重，科学家们不断发出警告：如果我们不从现在开始就重视预防和消除信息高速公路上信息垃圾，那么总有一天信息高速公路将无法正常通行。以下哪项的意思最接近这些科学家们的警告?
社会规律是人们自己的“社会行动的规律”。对这句话理解正确的有
冯·诺依曼型计算机的硬件系统的功能部件是A)运算器、控制器、存储器、输入设备和输出设备B)运算器、存储器、显示器、输入设备和输出设备C)运算器、控制器、存储器、键盘和鼠标D)运算器、控制器、硬盘、输入设备和输出设备

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

三级数据库技术

NCRE全国计算机三级

操作系统是一组( )。

下面有关ASCII码字符集的叙述中，错误的是

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【 】技术。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

下面关于ADS1．2开发工具的说法中，不正确的是()。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

水击所产生的增压波和减压波交替进行，对管壁或阀门的作用犹如锤击一样，故又称()现象。

体温测定要求睡眠时间达到

甲与某农机公司签订了1份购买1台标号为999号东方红牌拖拉机的合同。甲即与某农机公司发生了债的关系，从性质上看，该债属于：()

依据《水法》关于水工程建设移民与安置的规定，下列说法正确的有（）。

外国投资者股权并购的，投资者应向具有相应审批权限的审批机关报送的文件包括( )。

采购材料或接受劳务通过银行汇票结算的，应通过“应付票据”核算。()

下列对应不正确的是（）。

社会规律是人们自己的“社会行动的规律”。对这句话理解正确的有

操作系统是一组(　　　)。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

外国投资者股权并购的，投资者应向具有相应审批权限的审批机关报送的文件包括(　　)。