首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2022-05-04
70
问题
一棵完全二叉树共有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全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
下列叙述中,正确的是()。
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是
在PowerPoint中,幻灯片浏览视图主要用于
要在Web浏览器中查看某一电子商务公司的主页,应知道()、
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
在IE浏览器中,收藏夹的用途是
软件系统总体结构图的作用是
随机试题
用孔板流量计的实用公式对天然气流量进行计算时,一般取天然气的压缩系数等于1。()
某家庭欲购买总价为25万元的一套住宅。该家庭月收人为6000元,准备用月收入.的30%来支付抵押贷款月还款额,已知贷款期限为10年,按月等额偿还,年贷款利率为6%。则该家庭的首付款额是()元。[2006年考题]
背景资料:某桥梁工地的简支板梁架设,由专业架梁分包队伍架设。该分包队伍用2台50t履带吊,以双机抬的吊装方式架设板梁。在架设某跨板梁时,突然一台履带吊倾斜,板粱砸向另一台履带吊驾驶室,将一名吊车驾驶员当场砸死,另有一人受重伤。事故发生后,项目经理
甲公司2013年度销售收入200万元、资金需要量30万元;2014年度销售收入300万元、资金需要量40万元;2015年度销售收入280万元、资金需要量42万元。若甲公司预计2016年度销售收入500万元,采用高低点法预测其资金需要量是()万元。
下列与重大错报风险相关的表述中,错误的有()。
陈瑄列传陈瑄,字彦纯,合肥人。瑄少从大将军幕,以射雁见称。永乐元年命瑄充总兵官,总督海运,输粟四十九万余石,饷北京及辽东。宋礼既治会通河成,朝廷议罢海运,仍以瑄董漕运。议造浅船二千余艘,初运二百万石,浸至五百石,国用以饶。时江南漕舟
在美国,可将()视为无风险利率。
若四阶矩阵A与B为相似矩阵,A的特征值为1/2、1/3、1/4、1/5,则行列式|B-1-E|=_________.
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】_____
PossiblynoothermanhasinfluencedtheinstitutionsofgovernmentintheUnitedStatesasmuchasThomasJefferson.Hewasthe
最新回复
(
0
)