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

admin2020-06-06 29

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

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

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[log些n]+1。本题中这个二叉树的深度为[log2360]+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/9K0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下语句：S=Int(100*Rnd)执行完毕后，S的值是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSir="____________________________"Docmd．RunSQLStr空白处应填入的程序代码是
下列关于SQL语句的说法中，错误的是
在窗体中，用来输入或编辑字段数据的交互控件是
下列叙述中，正确的是
检查软件产品是否符合需求定义的过程称为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在软件开发中，需求分析阶段产生的主要文档是
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

随机试题

陶行知先生“捧着一颗心来，不带半根草去”的教育信条充分体现了教师()
肾阴虚腰痛的治则是瘀血腰痛的治则是
下列急性肺水肿的护理措施中，哪项不妥
如果需要比较3～5个月男婴与7～8岁男童的身高变异程度，应采用下列何种指标
工作自由时差是()。
以下凭证可能在库存现金日记账的收入栏进行登记的有()。
某市一家洗衣机生产企业为增值税—般纳税人，适用25％的企业所得税税率。2012年生产经营业务如下：(1)3月，企业将自产的一批洗衣机换取甲公司(增值税一般纳税人)生产的原材料，洗衣机的不含税市场价格为300万元，成本210万元，企业已做销售账务处
与“欲穷千里目，更上一层楼”有异曲同工之妙的诗句是()。
　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省
【B1】【B4】

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下语句：S=Int(100*Rnd)执行完毕后，S的值是

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSir="____________________________"Docmd．RunSQLStr空白处应填入的程序代码是

下列关于SQL语句的说法中，错误的是

在窗体中，用来输入或编辑字段数据的交互控件是

下列叙述中，正确的是

检查软件产品是否符合需求定义的过程称为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

在软件开发中，需求分析阶段产生的主要文档是

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

陶行知先生“捧着一颗心来，不带半根草去”的教育信条充分体现了教师()

肾阴虚腰痛的治则是瘀血腰痛的治则是

下列急性肺水肿的护理措施中，哪项不妥

如果需要比较3～5个月男婴与7～8岁男童的身高变异程度，应采用下列何种指标

工作自由时差是()。

以下凭证可能在库存现金日记账的收入栏进行登记的有()。

与“欲穷千里目，更上一层楼”有异曲同工之妙的诗句是()。

下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省

【B1】【B4】

　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省