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

admin2012-03-27 61

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库中，产生数据不一致的根本原因是
在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做
在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库【】独立性。
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。
某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件，则上级的文件目录指向该目标的第一块，否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构，文件H共有5个磁盘块。若要
在实时操作系统中最常采用的进程调度算法是
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。
对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行______操作可不必整体拷贝。Ⅰ．向文件的末端追加记录Ⅱ．删除记录Ⅲ．记录长度不变的条件下更新记录Ⅳ．插入记录
消息的序号和时间性的认证主要是防止消息的______。
下列哪一项不属于概念模型应具备的性质?

随机试题

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。
量反应是指
工程项目投资，一般是指()。
Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.
为证实Q公司应付账款的发生和偿还记录是否完整，应实施适当的审计程序，以查找未入账的应付账款。以下各项审计程序中，可以实现上述审计目标的有(　　)。注册会计师实施的下列各项审计程序中，能够证实银行存款是否存在的有(　　)。
小张同学期中考试的语文成绩为54分。按学校要求，试卷必须经家长签阅后送交班主任。小张因成绩不及格，不敢给家长签阅，而是自己拿起笔来，在试卷上签上他爸爸的姓名，然后交给班主任。班主任发现后，在班上公开点名批评，指责他欺骗老师和家长，并罚他重做试题两遍。班
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。
基于一个“微观数据抽样”(样本数据足够大，可以合理地作出准确预测的抽样)的人口研究发现：二十年来美国大于60岁的人多数迁移到本州或其他州的小镇和乡村地区，因为数据显示，在小城市和乡村的60岁以上人口比例增加了，而大城市中则相反；但是，这一趋势在1984年
如果要取消宏的自动运行，在打开数据库时按住______键即可。
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库中，产生数据不一致的根本原因是

在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做

在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库【】独立性。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

在实时操作系统中最常采用的进程调度算法是

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。

对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行______操作可不必整体拷贝。Ⅰ．向文件的末端追加记录Ⅱ．删除记录Ⅲ．记录长度不变的条件下更新记录Ⅳ．插入记录

消息的序号和时间性的认证主要是防止消息的______。

下列哪一项不属于概念模型应具备的性质?

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（ ）。

量反应是指

工程项目投资，一般是指()。

Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。

如果要取消宏的自动运行，在打开数据库时按住______键即可。

Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。

Therearealotofgoodcamerasavailableatthe【B1】.MostofthesearemadeinJapan.Buttherearealsogood【B2】mo