首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-06-06
27
问题
一棵完全二叉树共有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://jikaoti.com/ti/HMo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandlClick()DimdlAsDateDimd2AsDatedl=#12/25/2009#d2=
语句DimNewArray(10)AsInteger的含义是
VBA程序的多条语句可以写在一行中,其分隔符必须使用符号
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()X=10Calls1CaUs2
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以虾要求,完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PfivateSubrun35_Cli
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
软件需求规格说明书的作用不包括
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
要在报表中输出时间,设汁报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是
随机试题
B665型牛头刨床滑枕移动对工作台侧平面的平行度在任意300mm测量长度上的公差为0.03mm。()
二进制数1011011转换成十进制数是_______。
Allflights______becauseoftheheavystorm,wedecidedtotakethetrain.
我们有充裕的时间从从容容地吃午饭。
亚急性重型肝炎与急性重型肝炎的主要区别在于是否有
M型超声心动图二尖瓣波群无法观察到
附子的主治病证有()
患者,女,45岁。喉痒干咳3天,无痰,咽喉干痛,唇鼻干燥,伴鼻塞、头痛、微寒、身热,舌质红少津,苔薄黄,脉浮数。治疗宜首选
根据破产法律制度的规定,下列关于债权人会议的说法中,不正确的是()。
下列叙述中正确的是
最新回复
(
0
)