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

admin2012-03-27 41

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?
在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(E-R模型)是【】数据模型。
关系数据库中，下列说法不正确的是
系统进行资源分配和调度的独立单位是
二维数组A[0..6，0..9]，其每个元素占2个字节，从首地址200开始，按行优先顺序存放，而元素A[7，5]的存储地址为
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。
设有二维数组A(12，10)，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5，5)的存储地址为
下列哪一项不属于概念模型应具备的性质?
在PowerBuilder应用程序中，对数据库数据的操作是通过下列哪一个对象进行的?

随机试题

下列选项中属于因果关系的是（）
产后出血的最主要原因是
糖尿病是一组以高血糖为特征的代谢性疾病。高血糖则是由于胰岛素分泌缺陷或其生物作用受损，或两者兼有引起。糖尿病时长期存在的高血糖，导致各种组织，特别是眼、肾、心脏、血管、神经的慢性损害、功能障碍。目前尚无根治糖尿病的方法，但通过多种治疗手段可以控制好糖尿病。
中医学里的脏腑，除了指解剖的实质脏器，更重要的是对人体生理功能和病理变化的概括。中医学认为，人的有机整体是以五脏为核心构成的一个极为复杂的统一体，它以五脏为主，配合六腑，以经络作为网络，联系躯体组织器官，形成5大系统。利小便而实大便的理论依据是
调整盘盈或盘亏财产的账面价值时，处理前“待处理财产损溢”的借方余额反映()。
下列关于独立估计的说法中，错误的有()。
学生干部选举前，有的家长给班主任陈老师送束花要求照顾，陈老师拒绝。这件事体现了陈老师()。
阅读下面的文言文，完成下列例题。张佶，字仲雅，本燕人，后徙华州渭南。初名志言，后改焉。父防，殿中少监。佶少有志节，始用荫补殿前承旨，以习儒业，献文求试，换国子监丞。迁著作佐郎、监三白渠、知泾阳县。端拱初，为太子右赞善大夫。曹州民有被诬杀人者，诏往
Whoisthespeaker?
IntargetingconsumerswhatPepsicallsthe"PowerofOne"makesperfectsense:it’sallaboutmakingsure.thateverybodywhob

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(E-R模型)是【】数据模型。

关系数据库中，下列说法不正确的是

系统进行资源分配和调度的独立单位是

二维数组A[0..6，0..9]，其每个元素占2个字节，从首地址200开始，按行优先顺序存放，而元素A[7，5]的存储地址为

如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。

可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。

设有二维数组A(12，10)，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5，5)的存储地址为

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

在PowerBuilder应用程序中，对数据库数据的操作是通过下列哪一个对象进行的?

下列选项中属于因果关系的是（）

产后出血的最主要原因是

调整盘盈或盘亏财产的账面价值时，处理前“待处理财产损溢”的借方余额反映()。

下列关于独立估计的说法中，错误的有()。

学生干部选举前，有的家长给班主任陈老师送束花要求照顾，陈老师拒绝。这件事体现了陈老师()。

Whoisthespeaker?

IntargetingconsumerswhatPepsicallsthe"PowerofOne"makesperfectsense:it’sallaboutmakingsure.thateverybodywhob