首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2019-06-28
33
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、1 80
D、1 81
答案
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/950p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号( )。
若要修改命令按钮Command的标题文字,应设置的属性是
Access中,可与Like一起使用,代表0个或者多个字符的通配符是
打开数据表的是宏命令是
设二叉树如下:则中序序列为
要在一个数据库中的A表和B表之间建立关系,错误的叙述是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
下面不能作为软件需求分析工具的是
表的组成内容包括
表的组成内容包括
随机试题
对空间电荷抵偿变压器的叙述,正确的是
以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。
期货公司的董事会每年至少召开一次会议。( )
有效利率是指按复利支付利息条件下的一种复合利率。当每年计息次数在一次以上时,有效利率与一般市场利率的关系是()。
西安饺子宴、西安著名的牛羊肉泡馍和(),一起被誉为“西安饮食三绝”。
高峰体验:人在追求自我实现过程中,经过基本需求的追求并获得满足之后,在追求自我实现时体现到的一种臻于顶峰而又超越时空和自我的心理满足感和成就感。下列不属于高峰体验的是()
当前,在全球化的背景下,西方发达国家往往习惯凭借自己政治、经济的优势去否定别的国家自身文化的优势,强求文化同一,而一些民族国家出于经济政治的弱势对自身文化也丧失了起码的自信,乃至自惭形秽。其实,“不同”“多元”是社会发展的必然,更是现代社会文明进步的标志。
(2012年广东.县级.43)所谓好与差,实际上源于我们的衡量标准,每个孩子都有自己的特点,不能仅仅因为成绩不好就把其定位为“差生”。我们要培养的是具有正直、善良、真诚等美好品德的孩子,让他们拥有积极乐观的人生态度,懂得尊重自己,尊重他人,有自己的兴趣爱好
企业信息系统项目的基础是企业信息战略规划,规划的起点是将(2)与企业的信息需求转换成信息系统目标,实施信息系统项目是要为企业建立起数据处理中心,以满足各级管理人员关于信息的需求,它坚持以(3)为中心的原则。
下列有关分布式数据库系统的功能特点的叙述不正确的是
最新回复
(
0
)