首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2019-06-28
43
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、1 80
D、1 81
答案
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/950p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,属于选项卡控件的"格式"属性的是
若有语句:str1=inputbox("输入","","练习");从键盘上输入字符串"示例"后,str1的值是
下列叙述中正确的是
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
查找满足条件的下一条记录的宏命令是
绑定窗体中的控件的含义是
在显示查询结果时,若将数据表中的"name"字段名显示为"姓名",应进行的相关设置是
在Access表中,要查找包含问号(?)的记录,在"查找内容"框中应填写的内容是
体检表中有日期/时间型数据"体检时间",若规定在体检4周后复检,建立生成表查询,生成列"复检时间"要自动给出复检的日期,正确的表达式是
使用宏组的目的是
随机试题
治疗热陷心包所致的高热、神昏、谵语,首选的药对是
A.疼痛随月经呈周期性改变B.多为哺乳期妇女C.乳房皮肤橘皮样改变D.好发于18~20岁青少年女性E.无乳头溢液乳房囊性增生病
可制备为舌下含化片的药物是
股票的定价不仅仅是估值及撰写股票发行定价分析报告,还包括了发行期间的具体沟通、协商、询价、投标等一系列定价活动。()
SWOT分析方法的SWOT不包括()
实际上,就在反全球化思潮______的近些年,信息化、网络化仍在______,移动互联网使地球每个角落发生的事情分秒间就传到世界各地,世界已经变成了“地球屋”。填入画横线部分最恰当的一项是:
根据下面材料回答下列小题。下图是有关网民性别结构的数据资料。以下结论从材料中无法推出的一项是()。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehowd
设方程组有无穷多个解,则a=___________________.
请对学生成绩表设置内边框,样式自选,并以红色显示。
最新回复
(
0
)