首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-07-25
51
问题
一棵完全二叉树共有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://kaotiyun.com/show/RAcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:建立表对象“员工表”和“部门表”的表间关系,实施参照完整性。
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计:窗体加载
在考生文件夹下存在一个数据库文件“sarap3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“fTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:在报表对象rTeacher的报
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,试按以
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将窗体按钮“btnP”的单击事件属性设置为宏“mEmp”,以完
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:将考生文件夹下Excel文件Test.xls中的数据导入到当前数据库中。要求:数据中的第一行
下列选项中,不属于导航窗体可以使用的布局是
下列关于查询设计视图的“设计网格”选项作用的叙述中,错误的是
下列选项中,与VBA中语句DimVar%,sum!等价的是
随机试题
Youwillseethisproduct______whereveryougo.
正常人卵磷脂小体
患者,男,42岁,皮肤斑疹较多,呈点滴状,基底鲜红色,表面覆有银白色鳞屑,瘙痒较甚,经医师诊断为血热风燥型白庀,宜选用的药物为()。
下列各项中,不符合客户开户实名制的是()。
被认为是中国现代童话现实主义精神开篇之作的是()。
基本归因错误,是指人们经常把他人的行为归因于人格或态度等内在特质上,而忽视他们所处情境的重要性。下列属于基本归因错误的是()。
简述隋唐时期私学的发展。
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串中尾部的*号不多于n个,若多于n个,则删除多余的*号;若少于或等于n个,则不做任何操作,字符串中间和前面的*号不删除。例如,字符串中的内容为“****A*BC*DEF*G**
HowmuchdoestheTVcostnow?
最新回复
(
0
)