首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2022-05-04
61
问题
一棵完全二叉树共有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全国计算机二级
相关试题推荐
能够减少相同数据重复存储的是
不是计算机病毒预防的方法是()。
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);Sc(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
结构化程序设计的基本原则不包括()。
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是()。
在标准ASCII码表中,已知英文字母D的ASCII码是01000100,英文字母A的ASCII码是()。
Cache的中文译名是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是
Web浏览器收藏夹的作用是
随机试题
同病异治与异病同治的依据是()。
患儿,女,8岁。慢性咳嗽5个月,2个月前因劳累并摔伤开始左膝痛,时有低热。查体:跛行,消瘦,左膝肿胀,浮髌试验阳性,局部不红不热,左大腿较对侧稍细,患肢屈伸部分受限。血沉87mm/h,白细胞11.3×109/mL,中性粒细胞0.53。提示:普通X线片显
下列选项中()项目适用于采用费用效果分析方法进行项目的国民经济效益评价。
纠纷裁决委员会的委员特别应具有()方面的丰富经验。
原始凭证应由()审核。
根据以下材料,回答下列题目:王锋与刘青结婚4年后,生一子王达。王锋结婚后与父母(父亲早逝)分开生活。王锋因与刘青感情不和且离婚未果而与刘青分居,分居期间王锋盖有楼房6问。2004年王锋外出到附近的一个城市打上,与打工妹陈莹相识并相好,并在当地举行了婚礼(
位于市区的甲高尔夫球具厂(以下简称“甲厂”)为增值税一般纳税人,产成品成本中外购比例60%,2019年6月有关生产经营情况如下:(1)向农业生产者收购原木30吨,收购凭证上注明支付收购货款42万元,另支付运输费用2万元(不含增值税),取得运输公司(增值税
48,32,-32,-128,()
在恐龙灭绝6500万年后的今天,地球正面临着又一次物种大规模灭绝的危机。截至上个世纪末,全球大约有20%的物种灭绝。现在,大熊猫、西伯利亚虎、北美玳瑁、巴西红木等许多珍稀物种面临着灭绝的危险。有三位学者对此作了预测。
A—brakingsystemB—controlcentreC—brickroadD—transactioncapacityE—
最新回复
(
0
)