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

admin2012-03-27 26

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库中，产生数据不一致的根本原因是
如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是【】。
下面关于数据模型的描述，最符合面向对象数据模型的特点的是
UNIX系统中，把输入输出设备看作是
关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。
设有供应商关系S和零件关系P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。SP供应商号供应商名所在城
当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的?Ⅰ．寻道时间Ⅱ．旋转延迟时间Ⅲ．数据传送时间
m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【】棵子树。

随机试题

三氯乙酸受热易分解放出有毒()，应储存在低温干燥库房内，与碱类、氧化剂隔离储存。
不服地方各级人民法院的第一审判决、裁定，有权提起上诉的公诉案件中的诉讼参与人有
生活事件量表的建立由家庭适应度和凝聚度评价量表的建立由
顺式作用元件是原核生物基因表达调控的基本单位是
有关冠心病患者麻醉要点的描述，错误的是
背景资料：某写字楼工程，地下1层，地上15层，框架剪力墙结构。首层中厅高12米，施工单位的项目部编制的模板支架施工方案是满堂扣件式钢管脚手架，方案由项目部技术负责人审批后实施。施工中，某工人在中厅高空搭设脚手架时随手将扳白手放在脚手架上，脚手架受振动后扳手
只要一个国家的决策者，真心希望发展市场经济，愿意按照资本创造与流通的规律办事，能够尊重多数国民基于现实的财产占有与处置权利，就可以让多数所有权变的合法，从而创造出让合法财产灵活流动的环境，这正如将彼此孤立的湖泊，串连成一片巨大的水域，避免零星的湖水，消失在
[*]
在考生文件夹下打开Excel．xlsx文件。将Sheet工工作表的A1：F1单元格合并为一个单元格，内容水平居中；计算“总积分”列的内容(利用公式：“总积分=第一名项数*8+第二名项数5+第三名项数*3”)，按总积分的降序次序计算“积分排名”列的内容(
Thechildrenwenthomefromthegrammarschool,theirlessons______fortheday.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是【】。

下面关于数据模型的描述，最符合面向对象数据模型的特点的是

UNIX系统中，把输入输出设备看作是

关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。

设有供应商关系S和零件关系P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。SP供应商号供应商名所在城

当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的?Ⅰ．寻道时间Ⅱ．旋转延迟时间Ⅲ．数据传送时间

m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【】棵子树。

三氯乙酸受热易分解放出有毒()，应储存在低温干燥库房内，与碱类、氧化剂隔离储存。

不服地方各级人民法院的第一审判决、裁定，有权提起上诉的公诉案件中的诉讼参与人有

生活事件量表的建立由家庭适应度和凝聚度评价量表的建立由

顺式作用元件是原核生物基因表达调控的基本单位是

有关冠心病患者麻醉要点的描述，错误的是

[*]

Thechildrenwenthomefromthegrammarschool,theirlessons______fortheday.