首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-06-06
58
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log些n]+1。本题中这个二叉树的深度为[log2360]+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
-1=256.1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/9K0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimYAsIntegery=0DoY=InPutBox{“Y”)If(y
在考生文件火下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourae”、“tScore”和一个空表“tTemp”。此外,还提供窗体“tTest”和宏“mTest”,请按以下要求完成设计。(1
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
有商品表内容如下:执行SQL命令:SELECT部门号,MAX(单价木数量)FROM商品表GRO,UPBY部门号;查询结果的记录数是
下列叙述中,正确的是
在下列关于宏和模块的叙述中,正确的是
在软件开发中,需求分析阶段产生的主要文档是
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
软件需求规格说明书的作用不包括
下面不属于软件测试实施步骤的是
随机试题
某患G1P0,37孕周来诊。幼年患急性肾炎。检查:BP24.0/14.6kPa(180/110mmHg),下肢水肿(++),宫高29cm,Hb120g/L,Ht0.38,眼底A:V为1:2,尿蛋白(+++),尿比重1.020,B超双顶径为8.6cm。下
在混凝土中掺入玻璃纤维或尼龙不能提高混凝土的()
施工项目管理规划大纲内容中的施工风险预测和安全目标规划应包括风险对策措施、()。
外汇结构性风险来源于()。
绩效管理在人力资源管理中的作用包括()。
透过葡萄、石榴、老梅、修竹等图案的窗隙,可见园外的美景。这类窗户的构景作用是()。
LogisticsSystem1.Alogisticssystemconsistsofdifferentfunctionsandactivities,suchasthefollowing:Customerservice
2017年1月12日,上海市政府办公厅印发的《上海市体育产业发展实施方案(2016—2020年)》指出,到2020年,上海市要基本形成赛事引领、特色鲜明、()的体育产业体系。
简述债的概括承受的发生原因。
B公司是一家专门提供信息技术服务的供应商,其IT服务事业部设置有热线中心、备件中心、技术服务中心和客户服务中心。其中热线中心主要负责400电话的接听、咨询类问题解答和事件的派单工作;备件中心主要负责相关设备的备品和备件储备计划、采购和备件日常维护管理工作;
最新回复
(
0
)