首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-11-18
24
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log
2
n]+10本题中这个二叉树的深度为[log
2
360]+1=8+1l=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
-1=256.1=255。这个完全二叉树的第9层的结点数为360-255=105。完 全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为l。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/r9ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
肖丽是某公司综合管理办公室的一名工作人员,主要负责公司销售数据的整理和统计工作。根据公司的工作安排,现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作:按照下列要求对素材“Excel.xlsx”中的4
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版:为第一段“企业质量管理浅析”应用样式“标题1”,并居中对齐。为“一、”“二、”“三、
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*”表示,以D2单元格为例,最优的操作方法是()
下列叙述中错误的是()
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列的人栈与退栈操作后,top=m+1,则栈中的元素个数为()
某系统结构图如题7图所示。该系统结构图的最大扇人数是()
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
下列叙述中正确的是
下列叙述中正确的是
随机试题
行政处罚的一般程序有()。
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:完成上述操作后,将“备注”字段删除。
胸部脊髓横断伤患者刺激足部皮肤时,出现脊髓自主反射,表现为
具有调节肢体运动和眼睑开合功能的是
某工程双代号网络计划如图所示,其中E工作的最早开始时间和最迟开始时间为()天。
由于()造成客户交易指令未能全部或者部分成交的,期货公司不承担责任。
A股账户按持有人分为()。
农村人口占本国人口最少的国家是( )平均每一农业劳动者生产的粮食最多的国家是最低的国家生产粮食的( )
乌申斯基的教学理论是建立在()的基础之上的。
在接受治疗的腰肌劳损患者中,有人只接受理疗,有人接受理疗与药物双重治疗。前者可以得到与后者相同的预期治疗效果。对于上述接受药物治疗的腰肌劳损患者来说,此种药物对于获得预期的治疗效果是不可缺少的。如果上述断定为真,则以下哪项一定为真?Ⅰ,对于一部分腰肌劳
最新回复
(
0
)