首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-06-06
44
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树,结点的数目等于2
n-1
,叶子结点数目为2
n-1
,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个。然而题目中只有125个结点,说明少了两个结点,那么就少了一个叶子结点,即63个。
转载请注明原文地址:https://kaotiyun.com/show/W40p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列给出的选项中,非法的变量名是( )。
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。(1)将Excel文件“tCours
若有以下窗体单击事件过程:PrivateSubForm_Click() result=1 Fori=1To6step3 result=result*i Nexti MsgBoxresult
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1
下列叙述中,错误的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
“商品”与“顾客”两个实体集之间的联系一般是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下列叙述中正确的是
将“在职否”字段的默认值设置为真值,设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码),设置“联系电话”字段的输入掩码,要求前四位为“010-”,后八位为数字。
随机试题
在下述各种细胞中,主要执行抗病毒效应功能的是
足月初产妇,临产3小时,宫缩持续25~35秒,间歇4~5分钟,胎心140次/min,先露头浮,突然阴道流水,色清,宫口开大1cm,下列哪项处理不恰当
男,34岁,查体发现心尖部舒张期隆隆样杂音,心率76次/min,律齐,肝脾肋下未及,双下肢无水肿。超声心动图示风湿性二尖瓣狭窄,瓣口面积1.7cm2,平时活动无受限。下列哪项处理最合适
患者男性,44岁。因车祸伤势较重,出血较多,呼之不应。急诊室护士接到医院外打来的电话通知该患者正在送往医院途中。患者到医院,护士首先应该
肛门坐浴的水温是
碳酸氢钠与盐酸中和时所产生的二氧化碳可导致
穿孔板的穿孔率为()时才不影响其后面多孔材料的吸声特性。
下列选项中,可在雨期施工地段为()。
洛川会议
屯田制
最新回复
(
0
)