首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2021-04-07
46
问题
深度为5的完全二叉树的节点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的节点数为n,根据深度为k的二叉树至多有2
k
-1个节点,再根据完全二叉树的定义可知,2
k-1
-1<n≤2
k
-1。本题中完全二叉树的深度为5,则2
5-1
-1<n≤2
5
-1,15<n≤31。因此,节点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/JjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。设置“tStudent”表的显示格式,使表
在考生文件夹下有一个数据库文件“samp1.accdb”,其中存在设计好的表对象“tStud”。请按照以下要求,完成对表的修改。将“入校时间”字段的显示形式设置为“中日期”形式。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求,完成对表“tEmp”的编辑修改和操作。设置“聘用时间”字段的默认值为系统当前年的一月一号。
在考生文件夹下有一个数据库文件“samp1.accdb’,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。完成上述操作后,将“备注”字段删除。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:在表结构中的“年龄”与“职务”两个字段之间增添—个新的字段:字段名称为“党员否”,字段类型为“是/否”型;删除表中职工编号为“00
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求,完成表的各种操作。在表对象“员工表”的“年龄”和“职务”两字段之间新增一个字段,字段名称为“密码”,数据类型为文本,字段大小为6。同时
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求,完成表的编辑修改:删除表中学号为“000003”和“000011”的两条记录。
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。在“tStudent”表结构的最后一行增加一个字段,字
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。创建一个查询,查找“身份证”字段第4位至第6位值为“102”的纪录,并显示“姓名”“入住日期”和“价格”三个字段内容,
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的
随机试题
Ⅱ型呼吸衰竭的呼吸功能改变为
沿表皮蚀烂,越腐越痒的属
某人因有机磷农药中毒,致使神经纤维末梢释放的乙酰胆碱不能失活而作用加强。患者不会出现哪一症状
对生物碱进行分离常用的吸附剂为
某演员5月28、29日和6月4日参加社会演出,获得收入分别为5000元、4000元、1000元,5月其单位支付工资1500元,则该演员上述收入应纳个人所得税为()元。
存匀强磁场中,一矩形金属线框绕与磁感线垂直的轴匀速转运,如图甲所示。产生的感应电动势如图乙所示,则()。
规定了学校及其他教育机构的权利和义务的法律是()。
幸福教育是师生发挥主体创造性的教育。在幸福教育中,师生都是教育活动的创造者。师生在教育活动中是主动还是被动,是创造的活动还是机械的活动,直接决定着教育的状态和境界。没有教育者的主观能动性的发挥,亦没有教育者的主体性,没有教育者的创造性,幸福教育就很难体现崇
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中,且编号唯一。函数fun的功能是:找出指定
Simon:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.However,m
最新回复
(
0
)