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

admin2009-02-19 26

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。
多媒体系统一般还采用______来提供硬件支持。
下面关于8259A可编程中断控制器的叙述中，正确的是
下列逻辑地址中对应不同的物理地址的是(　　　)。
下列对于网络哪一种叙述是正确的?______
有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

随机试题

治疗洋地黄中毒伴缓慢性心律失常时宜选用
古代医患关系的特点为(　　　)
根据《票据法》的规定，票据上有伪造、变造的签章时，下列哪些说法是正确的?
在城市中心地区，机动车公共停车场的服务半径应不大于：[2008-21]
证券经营机构从事证券自营业务可以有下列()行为。
既能汇总登记总分类账，减轻总账登记工作，又能明确反映账户对应关系，便于查账、对账的账务处理程序是()。
小明的母亲让孩子上午学习汉语拼音，晚上学习英文字母，结果小明经常混淆两者的发音，这一学习迁移现象属于()。(2010年)
Wherecanthemangetmoney?
中国银行是中国历史最悠久的商业银行之一，成立于1912年。新中国成立后，中国银行成为国家外汇(foreignexchange)专业银行，承担外汇经营管理工作，为中国对外贸易发展和国家经济建设做出了重大贡献。2008年，作为北京奥运会和残奥会(Paraly
TheFrenchgovernmentistobanstudentsfromusingmobilephonesinthecountry’sprimary,juniorandmiddleschools.Children

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

多媒体系统一般还采用______来提供硬件支持。

下面关于8259A可编程中断控制器的叙述中，正确的是

下列逻辑地址中对应不同的物理地址的是( )。

下列对于网络哪一种叙述是正确的?______

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

治疗洋地黄中毒伴缓慢性心律失常时宜选用

古代医患关系的特点为( )

根据《票据法》的规定，票据上有伪造、变造的签章时，下列哪些说法是正确的?

在城市中心地区，机动车公共停车场的服务半径应不大于：[2008-21]

证券经营机构从事证券自营业务可以有下列()行为。

既能汇总登记总分类账，减轻总账登记工作，又能明确反映账户对应关系，便于查账、对账的账务处理程序是()。

小明的母亲让孩子上午学习汉语拼音，晚上学习英文字母，结果小明经常混淆两者的发音，这一学习迁移现象属于()。(2010年)

Wherecanthemangetmoney?

TheFrenchgovernmentistobanstudentsfromusingmobilephonesinthecountry’sprimary,juniorandmiddleschools.Children

下列逻辑地址中对应不同的物理地址的是(　　　)。

古代医患关系的特点为(　　　)