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

admin2009-02-19 56

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、　MS-DOS应用程序和【　　】。
芯片组是构成主板控制电路的核心，在一定意义上说，它决定了主板的性能。下面是关于芯片组功能的叙述Ⅰ．芯片组提供对CPU的支持Ⅱ．芯片组提供对主存的控制Ⅲ．芯片组提供中断控制、定时、DMA控制等功能Ⅳ．芯片组提供对标准总线槽和标
微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是
若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)＝【　　】。
操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
下列关于μC／OS～Ⅱ操作系统内核任务调度的说法中，不正确的()。

随机试题

A．无色亚甲蓝显色试验B．Kedde反应C．与金属离子的反应D．Borntrager反应E．Molish反应羟基蒽醌类化合物遇碱颜色加深的反应是()。
2010年2月，崔某与同事李某因口角发生纠纷，崔某将李某的胳膊、肩、背．眼多处打伤，除左眼视力每况愈下外，其他损伤经住院治疗均已治愈。李某为此向人民法院提起自诉，人民法院予以受理。经审查。法院认为李某左眼可能致残，被告人可能被判处3年以上有期徒刑的刑罚，遂
甲公司和B公司均为增值税一般纳税人，销售商品适用的增值税税率均为17％，适用的所得税税率均为25％。甲公司持有B公司90％股份(系2×16年以前取得)，拥有对B公司的控制权。甲公司与B公司2×16年度有关资料如下：(1)2×16年6月10日甲公司从B公司
解决我国水资源地区分布不均衡的有效办法之一是()。
文化认同作为小到一个群体、大到一个民族向心力的有机“粘合剂”，是凝聚这个群体和民族伟大精神力量的___________。文化认同如果缺失，社会语境便趋于焦虑，人们的价值取向便会___________。因为，文化认同，相对于政治认同和社会认同，具有更深远的_
《地方预决算公开操作规程》规定，地方应当公开一般公共预算、政府性基金预算、国有资本经营预算、()四本预算，不得少公开、不公开应当公开的事项。
以下哪一项不是分组密码的优点?
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(
Lookatthesentencesbelowandthefollowingintroductionaboutthetypesofownership.Whichtypeofownershipdoeseachsente
Afteryearsoffiercelobbyingandmonthsofsecrecy,Beijingunveiledfivemascotsforthe2008OlympicsonFriday,openingam

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、 MS-DOS应用程序和【 】。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)＝【 】。

操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

下列关于μC／OS～Ⅱ操作系统内核任务调度的说法中，不正确的()。

A．无色亚甲蓝显色试验B．Kedde反应C．与金属离子的反应D．Borntrager反应E．Molish反应羟基蒽醌类化合物遇碱颜色加深的反应是()。

解决我国水资源地区分布不均衡的有效办法之一是()。

《地方预决算公开操作规程》规定，地方应当公开一般公共预算、政府性基金预算、国有资本经营预算、()四本预算，不得少公开、不公开应当公开的事项。

以下哪一项不是分组密码的优点?

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

Lookatthesentencesbelowandthefollowingintroductionaboutthetypesofownership.Whichtypeofownershipdoeseachsente

Afteryearsoffiercelobbyingandmonthsofsecrecy,Beijingunveiledfivemascotsforthe2008OlympicsonFriday,openingam

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、　MS-DOS应用程序和【　　】。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)＝【　　】。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(