一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

admin2017-03-31 17

问题一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

选项 A、0
B、1
C、180
D、1 81

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[10g2n]+l。本题中这个二叉树的深度为[log₂3601+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸一1=256．1=255。这个完全二叉树的第9层的结点数为360．255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

转载请注明原文地址:https://jikaoti.com/ti/bp20FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
建立E-R模型的工作，属于软件生命周期中的()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
不属于VBA提供的程序运行错误处理的语句结构是()。
设有下列二叉树：对此二叉树前序遍历的结果为()。
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
下面的描述中，不属于面向对象方法的是()。
算法的时间复杂度是指()。

随机试题

自冻结存款、汇款之日起三十日内，行政机关应当作出处理决定或者作出解除冻结决定；情况复杂的，经行政机关负责人批准，可以延长，但是延长期限不得超过（）日。法律另有规定的除外。
错误的认识不是对客观世界的反映。
中度营养不良患儿热量供给开始应为
某研究者采用随机单盲临床试验比较两种降压药(波依定与洛汀新)对轻、中度原发性高血压患者的降压疗效。其单盲设计中不了解试验分组情况的人是
案情：某建筑有限责任公司注册资金1500万元。由A、B、C、D、E五位股东设立。股东A认缴出资300万元，A与其朋友刘三约定：刘三代垫资金100万元协助A设立公司，双方明确约定在公司验资后将A的出资抽回以偿还给刘三。A依照前述约定抽回出资偿还刘三
关于函数FV(RATE,NPER,PMT,PV,0或1),下列说法不正确的是()
在民法理论上，(　　)属于担保物权。
辽菜的代表菜有()。
认知风格【华南师范大学2013、2016】
A、Hisbloodpressureishighnow.B、Hecan’tbeartoomuchsaltinhisfood.C、Heneedstolowerhisbloodpressure.D、Hewants

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

二级Access

NCRE全国计算机二级

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

建立E-R模型的工作，属于软件生命周期中的()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

不属于VBA提供的程序运行错误处理的语句结构是()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

下面的描述中，不属于面向对象方法的是()。

算法的时间复杂度是指()。

自冻结存款、汇款之日起三十日内，行政机关应当作出处理决定或者作出解除冻结决定；情况复杂的，经行政机关负责人批准，可以延长，但是延长期限不得超过（）日。法律另有规定的除外。

错误的认识不是对客观世界的反映。

中度营养不良患儿热量供给开始应为

某研究者采用随机单盲临床试验比较两种降压药(波依定与洛汀新)对轻、中度原发性高血压患者的降压疗效。其单盲设计中不了解试验分组情况的人是

关于函数FV(RATE,NPER,PMT,PV,0或1),下列说法不正确的是()

在民法理论上，( )属于担保物权。

辽菜的代表菜有()。

认知风格【华南师范大学2013、2016】

A、Hisbloodpressureishighnow.B、Hecan’tbeartoomuchsaltinhisfood.C、Heneedstolowerhisbloodpressure.D、Hewants

在民法理论上，(　　)属于担保物权。