设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

admin2009-04-22 34

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

选项

答案2^k+1-1

解析当二叉树为满二叉树时有最大结点数，此时结点数为2^k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库

随机试题

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
A．肌凝蛋白ⅠB．肌凝蛋白ⅡC．动力蛋白D．驱动蛋白逆向轴浆运输的完成依赖于
目前我国测定TC的参考方法是
已婚未育年轻妇艾患单个较大宫体肌壁间肌瘤，经量明显增多最恰当的处理应是
拔上颌磨牙时牙根完整拔除，拔牙后发现口腔上颌窦瘘，但穿孔不大时
机械伤害风险的大小除取决于机械的类型、用途、使用方法和人员的知识、技能、工作状态等因素外，还与人们对危险的了解程度和所采取的避免危险的措施有关。下列措施中，属于实现机械本质安全的是()。
按照《建筑业企业资质等级标准》、《施工总承包企业特级资质标准》的规定，一级企业的总工程师具有10年以上从事建筑施工技术管理工作经历并具有本专业高级职称；总会计师具有()职称。
上市公司支付给相关人员的下列支出，应按“工资、薪金所得”有关政策规定扣缴个人所得税的有()。
正式沟通：是指在组织系统内，依据一定的组织原则所进行的信息传递与交流。例如组织与组织之间的公函来往，组织内部的文件传达、召开会议、上下级之间的定期的情报交换等。另外，团体所组织的参观访问、技术交流、市场调查等也在此列。下面属于正式沟通渠道的是(
面对来自国际国内两方面的新的挑战和新的问题。我国道德建设刻不容缓。()

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。

三级数据库技术

NCRE全国计算机三级

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下面列出的条目中，哪些是数据库系统的组成成员？ Ⅰ．操作系统 Ⅱ．数据库管理系统 Ⅲ．用户 Ⅳ.数据库管理员 Ⅴ．数据库

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

A．肌凝蛋白ⅠB．肌凝蛋白ⅡC．动力蛋白D．驱动蛋白逆向轴浆运输的完成依赖于

目前我国测定TC的参考方法是

已婚未育年轻妇艾患单个较大宫体肌壁间肌瘤，经量明显增多最恰当的处理应是

拔上颌磨牙时牙根完整拔除，拔牙后发现口腔上颌窦瘘，但穿孔不大时

机械伤害风险的大小除取决于机械的类型、用途、使用方法和人员的知识、技能、工作状态等因素外，还与人们对危险的了解程度和所采取的避免危险的措施有关。下列措施中，属于实现机械本质安全的是()。

按照《建筑业企业资质等级标准》、《施工总承包企业特级资质标准》的规定，一级企业的总工程师具有10年以上从事建筑施工技术管理工作经历并具有本专业高级职称；总会计师具有()职称。

上市公司支付给相关人员的下列支出，应按“工资、薪金所得”有关政策规定扣缴个人所得税的有()。

面对来自国际国内两方面的新的挑战和新的问题。我国道德建设刻不容缓。()

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库