首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2022-05-04
69
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
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/Yiap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
冯.诺依曼型体系结构中两个重要的概念是
汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码+()。
一个完整计算机系统的组成部分包括()。
下列叙述中错误的是
下面叙述中错误的是()。
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是()。
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”,纠正该错误的最优操作方法是()。
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
随机试题
关于整体观念的叙述,错误的是
马克思主义政治学的形成和发展。
We’vegivenhimAjustabouteverythingheBasked;whateverCelseDcanhewant?
骨肉瘤最主要的X线和CT征象是
增发如有老股东配售,则应强调代码为(),简称为()。
由于缺铁,40%到60%的婴儿面临着大脑发育迟缓的威胁,每年大约10万名婴儿在围产期面临死亡的威胁。根据发达国家的经验,适应中国人的饮食习惯,专家们提出了铁强化酱油的办法。只要食用“铁酱油”,就能基本改善缺铁的现状。政府接纳了专家的意见,启动了铁强化酱油的
以下哪种心理测验对时限的控制或记录最严格?()
WhathappenedtotheAustralianengineer?
Malariaisworld’ssecondmostcommondiseasecausingover【C1】______infectionsandonemilliondeathseveryyear.【C2】______itis
A、Theyarelesslikelytorunaway.B、Itiseasierfortheirmastertotrainthemtoperformspecifictasks.C、Theyarelesslik
最新回复
(
0
)