首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-07-25
83
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log
2
n]+1。本题中这个二叉树的深度为[log
2
360]+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/RAcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”,有效性文本为“性别字段只能填写男或女”。
在考生文件夹下,有一个数据库文件“samp1.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:向“tStock”表中输入数据有如下要求:第一,“出厂价”只能输
在考生文件夹下,有一个数据库文件“samp1.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:分析“tStock”表的字段构成,判断并设置其主键。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“年龄”字段的“有效性规则”属性为:大于等于17且小于等于55。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,试按以下要求补充设计。将窗体“fEmp”上名称为“tSS”的
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:建立表对象“员工表”和“部门表”的表间关系,实施参照完整性。
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:在窗体相关事件中,代码重置窗体标题为“XXXX年度党员学生信息”,
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求,完成各种操作:建立五个表之间的关系。
下列关于内置函数分类的选项中,不是Access内置函数分类的是
下列选项中,与VBA中语句DimVar%,sum!等价的是
随机试题
人民群众是历史创造者的原理的理论前提是()。
治疗胃痛拒按,食后痛甚,舌质紫暗,有瘀斑,脉细涩者,针灸取穴是()
患者,女,50岁。缺失。为了控制义齿游离鞍基的稳定,以下措施中错误的是
根据系统科学原理,建立安全生产系统的基本构成要素是:()
形象联想的学习策略属于()。
以下古诗描写秋天景象的是:
Whatwillthewomando?
AsTheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
Beforeconsideringthisquestionitisinterestingtoreviewbrieflytheevolutionof【M1】______themindastheinstrument.T
Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinnor
最新回复
(
0
)