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

admin2009-02-19 36

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设某静态RAM芯片容量为8K×8位，若用它组成32K×8位的存储器，所用芯片数以及这种芯片的片内地址线数目是(　　　)。
从集线器具有的功能及可提供的服务，大体可以分为智能集线器和______两类。
Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。
在某应用软件的安装说明书中指出，该应用软件的运行环境为“Windows98　SE”。这里的“SE”是指【　　】。
用户配置文件包括：用户界面设置、网络设置和【　　】设置。
______类IP　地址允许在一个网络上最多可有65534台主机。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

已知经营杠杆系数为2，固定成本为10万元．利息费用为2万元，则已获利息倍数为()
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
患儿。2岁。体重11kg。盛夏就诊，腹泻2天，量多次频，泻下急迫，大便呈黄色蛋花样，有少许黏液，精神稍差，皮肤弹性尚可，哭时有泪，尿黄量少。舌质红，苔黄腻，指纹紫。大便常规：白细胞1～6/红细胞1～2/HP。应首先考虑的诊断是
下列关于不孕症的中医治疗，错误的是
对居住区规划的技术经济分析,一般包括()。
抛投块料截流按照抛投合龙方法可分为()。
金融机构贷款分为一次性还清贷款和分期偿还贷款的依据是()。
下列属于宁波菜的是()。
依照行政行为的分类，税务机关征税属于()。
下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设某静态RAM芯片容量为8K×8位，若用它组成32K×8位的存储器，所用芯片数以及这种芯片的片内地址线数目是(　　　)。

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和______两类。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“Windows98　SE”。这里的“SE”是指【　　】。

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

______类IP　地址允许在一个网络上最多可有65534台主机。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

已知经营杠杆系数为2，固定成本为10万元．利息费用为2万元，则已获利息倍数为()

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

下列关于不孕症的中医治疗，错误的是

对居住区规划的技术经济分析,一般包括()。

抛投块料截流按照抛投合龙方法可分为()。

金融机构贷款分为一次性还清贷款和分期偿还贷款的依据是()。

下列属于宁波菜的是()。

依照行政行为的分类，税务机关征税属于()。

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()

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

三级数据库技术

NCRE全国计算机三级

设某静态RAM芯片容量为8K×8位，若用它组成32K×8位的存储器，所用芯片数以及这种芯片的片内地址线数目是( )。

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和______两类。

Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“Windows98 SE”。这里的“SE”是指【 】。

用户配置文件包括：用户界面设置、网络设置和【 】设置。

______类IP 地址允许在一个网络上最多可有65534台主机。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

已知经营杠杆系数为2，固定成本为10万元．利息费用为2万元，则已获利息倍数为()

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

下列关于不孕症的中医治疗，错误的是

对居住区规划的技术经济分析,一般包括()。

抛投块料截流按照抛投合龙方法可分为()。

金融机构贷款分为一次性还清贷款和分期偿还贷款的依据是()。

下列属于宁波菜的是()。

依照行政行为的分类，税务机关征税属于()。

下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

设某静态RAM芯片容量为8K×8位，若用它组成32K×8位的存储器，所用芯片数以及这种芯片的片内地址线数目是(　　　)。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“Windows98　SE”。这里的“SE”是指【　　】。

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

______类IP　地址允许在一个网络上最多可有65534台主机。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()