首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
admin
2017-03-31
37
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
选项
A、0
B、1
C、180
D、1 81
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[10g2n]+l。本题中这个二叉树的深度为[log
2
3601+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
一1=256.1=255。这个完全二叉树的第9层的结点数为360.255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/nYgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
在窗体中添加一个名称为Com1的命令按钮,然后编写如下程序:PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi
在创建交叉表查询时,用户需要指定()种字段。
下列关于栈的叙述中正确的是()。
Jackson方法是一种面向()的结构化方法。
在结构化分析使用的数据流图中,使用用()解释其中的图形元素。
使用已建立的“tEmployee”表,表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分,从此部分所示的内容中可以判断出要创建的查询是()。
下面程序的输出结果为___________。a=4.5b=-123c=Len(Str(b)+Str(a))MsgBoxC
随机试题
稳压二极管电路如图2-6所示,已知稳压管当IZ=5mA时的稳定电压为UZ=6.8V,IZmin=0.2mA,稳压管的动态电阻rz=20Ω,供电电源的标称值是10V,但有±1V的波动。试求:当RL=1/2kΩ时输出电压Uo的大小。
可以直接了解胆囊功能的检查是
下列关于目力鉴别粉土和黏性土的描述,正确的是()。
铸铁管承插连接的材料有( )。
灌注桩成孔后,需清孔,不得()。
施工图预算的构成有( )。
下列各项中,不影响营业利润的项目有()。
注册会计师罗兰在对E公司货币资金内部控制实施控制测试时,决定检查E公司的收款凭证,罗兰应检查的内容包括( )。为确保收到的现金收入已全部登记入账,实现现金收入的完整性控制目标,E公司应当采取的关键控制措施包括( )。
SuggestopediaIntroduction•basis:how【T1】________worksandhowwelearnmosteffectively•ori
Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege
最新回复
(
0
)