首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-07-25
33
问题
一棵完全二叉树共有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://jikaoti.com/ti/ftQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,有一个数据库文件“samp1.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:向“tStock”表中输入数据有如下要求:第一,“出厂价”只能输
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置表对象“tEmp”中“姓名”字段为“必填字段",同时设置其
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:交换表结构中的“职务”与“聘用时间”两个字段的位置。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“年龄”字段的“有效性规则”属性为:大于等于17且小于等于55。
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计:设置窗体
设置“编号”字段的输入掩码为只能输入5位,规定前2位为字母或数字后3位为数字。
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,试按以
Access对内置函数进行了分类,下列选项中,不属于Access内置函数分类的是
SQL的数据操纵语句不包括
下列程序段中,如果变量a中保存的字符是逗号“,”,则以下程序段执行后,变量str的值是SelectCaseaCase"A"To"Z"str="UpperCase"Case"0"To"9"str="Nu
随机试题
A、9.B、19.C、20.D、21.D
A.2Fab+Fc段B.F(ab’)2+pFc’段C.CH2D.可变区E.稳定区能与抗原特异性结合的是
A.阳虚水泛B.营血亏虚C.阳气暴脱D.脾气虚弱面白虚浮的病机是
下列挥发油的物理或化学常数不能够直接测定出来的是
如下图所示。如果有三台同型号水泵关联工作,当供水量为QA时(Q1<QA<Q3),在运行中考虑定速泵与调速泵相结合,但定速泵与调速台数的确定时,要根据具体情况来考虑,当Q1<QA<Q2且QA接近Q2时,应开()泵;当Q1<QA<Q2且QA接近Q1时,
吴某,女性,54岁,工人,小学文化,已婚。自我陈述:睡眠差。全身不适伴发冷两个多月。在两个月前,我也不知道怎么回事就出现头痛、头晕、睡眠差,没力气、手酸、胃口不好,去医院看,做了很多检查,也没有发现什么问题。以后这些不舒服更加厉害,吃过中药
随着时代的进步,新型的、民主的家庭气氛和父母子女关系还在形成,但随着孩子的自我意识逐渐增强,很多孩子对父母的教诲听不进或当作“耳边风”,家长感到家庭教育力不从心。教师应该()。
随着我国社会主义市场经济的建立和发展,人们的自主意识、竞争意识、开放观念、效率观念增强了。而这些意识的形成又反过来促进了我国经济的迅速发展,使我国的社会主义建设焕发出新的生机。这一事实体现的哲理是()。
相对于DES算法而言,RSA算法的(7),因此,RSA(8)。
A、Youshouldhavegotupwhenhecameintothemeetingroomfortheargument.B、Youshouldhavesupportedhimintheargumentat
最新回复
(
0
)