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

admin2022-05-04 51

问题一棵完全二叉树共有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://www.kaotiyun.com/show/Yiap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是
标准ASCⅡ码用7位二进制位表示一个字符的编码，其不同的编码共有()。
在关系模式A(S,SN，D)和B(D,CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为
结构化程序设计的基本原则不包括()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。
算法的空间复杂度是指
下列的英文缩写和中文名字的对照中，正确的是()。
软件系统总体结构图的作用是

随机试题

我国社会主义思想道德建设的一项战略任务是构建()。
关于国家公务员的级别工资和职务工资之间的关系，正确的陈述是
我国城市人群伤害原因中占第一位的是
A.军团菌常用培养基 B.结核分枝杆菌常用培养基 C.霍乱弧菌常用培养基 D.真菌的标准培养基 E.钩端螺旋体常用培养基沙堡培养基是
急性冠周炎局部治疗应首先采用的是
关于附加应力，下面说法正确的是()。[2014年真题]
某人因为上了四年大学而没有就业，所受损失大约为4．5万元，这笔损失可以被视为此人上大学的()。
下列属于存款货币来源的有()。
下列哪项属于行政处罚?()
为窗体中的命令按钮设置鼠标时发生的动作，应选择设置其属性对话框的______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是

标准ASCⅡ码用7位二进制位表示一个字符的编码，其不同的编码共有()。

在关系模式A(S,SN，D)和B(D,CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

结构化程序设计的基本原则不包括()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

算法的空间复杂度是指

下列的英文缩写和中文名字的对照中，正确的是()。

软件系统总体结构图的作用是

我国社会主义思想道德建设的一项战略任务是构建()。

关于国家公务员的级别工资和职务工资之间的关系，正确的陈述是

我国城市人群伤害原因中占第一位的是

A.军团菌常用培养基 B.结核分枝杆菌常用培养基 C.霍乱弧菌常用培养基 D.真菌的标准培养基 E.钩端螺旋体常用培养基沙堡培养基是

急性冠周炎局部治疗应首先采用的是

关于附加应力，下面说法正确的是()。[2014年真题]

某人因为上了四年大学而没有就业，所受损失大约为4．5万元，这笔损失可以被视为此人上大学的()。

下列属于存款货币来源的有()。

下列哪项属于行政处罚?()

为窗体中的命令按钮设置鼠标时发生的动作，应选择设置其属性对话框的______。