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

admin2020-07-25 83

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

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

答案B

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

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

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

二级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)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：分析“tStock”表的字段构成，判断并设置其主键。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。

在考生文件夹下，存在一个数据库文件“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

Rumoristhemost【C1】wayofspreadingstories—bypassingthemonfrommouth【C2】mouth.Butcivilizedcountriesinnor