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

admin2020-11-18 35

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

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

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[log₂n]+l。本题中这个二叉树的深度为[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://jikaoti.com/ti/uTj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
软件设计一般划分为两个阶段，两个阶段依次是()
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域N2：N32中计算各城市全年的合计降水量，对其应用实心填充的数据条条件格式，并且不显示数值本身。
十进制数18转换成二进制数是()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在“序号”列中输入顺序号1、2、3……，并通过设置数字格式使其显示为数值型的001、002、003……。
在计算机中，组成一个字节的二进制位位数是()。
当前流行的Pentium4CPU的字长是

随机试题

EcosystemsinandoutofBalanceA)Itisknownthatecosystemshaveastructureconsistingofproducers(greenplantswhic
脾轻度肿大脾高度肿大
以牟利为目的,违反土地管理法规,非法转让、倒卖土地使用权,具有下列情形()之一的,属于非法转让、倒卖土地使用权“情节严重”,依照刑法第二百二十八条的规定,以非法转让、倒卖土地使用权罪定罪处罚。
一外国旅游团想延长在某地的旅游时间，地陪应采取哪些处理措施?
)某公司要买100本便笺纸和100支胶棒，附近有两家超市。A超市的便笺纸0.8元一本，胶棒2元一支且买2送1。B超市的便笺纸1元一本且买3送1，胶棒1.5元一支。如果公司采购员要在这两家超市买这些物品，则他至少要花多少元钱?（）
高效懒人是职场中的一种工作态度，他们会迅速、完美、毫无声息地完成他们承担的所有工作职责。他们总是能按时上交工作，往往是因为在几个月前就已经完成任务，而不让其他人知晓。根据上述定义，下列属于高效懒人的一项是：
A.Um...about1978.Ithink,whenIwaseighteen.B.Whataboutyou?C.Yeah,Ireallylikethat.Steve:Francesca,what’syour
OnthenorthbankoftheOhioriversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhereg
Chemistryisthestudyofthebehaviorandcompositionofmatter.Allfoodsaremadeupofchemicalsubstancewhichundergoesch
A、Thankyou.Iwillhelptocallthedoctor.B、Thankyou.Enjoyyourstay.C、Thankyou.ButIamafraidIshouldemphasizeagain

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。

软件设计一般划分为两个阶段，两个阶段依次是()

十进制数18转换成二进制数是()。

税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在“序号”列中输入顺序号1、2、3……，并通过设置数字格式使其显示为数值型的001、002、003……。

在计算机中，组成一个字节的二进制位位数是()。

当前流行的Pentium4CPU的字长是

EcosystemsinandoutofBalanceA)Itisknownthatecosystemshaveastructureconsistingofproducers(greenplantswhic

脾轻度肿大脾高度肿大

以牟利为目的,违反土地管理法规,非法转让、倒卖土地使用权,具有下列情形()之一的,属于非法转让、倒卖土地使用权“情节严重”,依照刑法第二百二十八条的规定,以非法转让、倒卖土地使用权罪定罪处罚。

一外国旅游团想延长在某地的旅游时间，地陪应采取哪些处理措施?

)某公司要买100本便笺纸和100支胶棒，附近有两家超市。A超市的便笺纸0.8元一本，胶棒2元一支且买2送1。B超市的便笺纸1元一本且买3送1，胶棒1.5元一支。如果公司采购员要在这两家超市买这些物品，则他至少要花多少元钱?（）

A.Um...about1978.Ithink,whenIwaseighteen.B.Whataboutyou?C.Yeah,Ireallylikethat.Steve:Francesca,what’syour

OnthenorthbankoftheOhioriversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhereg

Chemistryisthestudyofthebehaviorandcompositionofmatter.Allfoodsaremadeupofchemicalsubstancewhichundergoesch

A、Thankyou.Iwillhelptocallthedoctor.B、Thankyou.Enjoyyourstay.C、Thankyou.ButIamafraidIshouldemphasizeagain