首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-07-25
43
问题
一棵完全二叉树共有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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:设置报表“rEmp”按照“聘用时间”字段升序排列输出;将报表页
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
在考生文件夹下,有一个数据库文件“samp1.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:将考生文件夹下的“tQuota.xls”文件导入到“samp1.
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计:设置窗体
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:建立当前数据库表对象“职工表”和“部门表”的表间关系,并实施参照完整性。
在考生文件夹下存在一个数据库文件“sarap3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“fTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:在报表对象rTeacher的报
在考生文件夹下存在一个数据库文件“sarap3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“fTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeacher。的
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:在窗体fTest中,以命令按钮“bt1”为基准,调整命令
下列选项中,不属于导航窗体可以使用的布局是
随机试题
二尖瓣狭窄时最主要的临床表现是
简述公民和人民的区别。
工程项目及其生产的( )特点决定了工程项目对地基的特殊要求,采用的地基处理方案对工程质量将产生直接影响。
企业在资产负债表日提供劳务交易结果不能可靠估计的,下列的账务处理不正确的是()。
威海卫战役
人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote
关于死锁,下列说法正确的是(47)。
Thefirstthingtodoafterreceivingacreditcardisto______.
TheFootballFieldLengthKnowledgeaboutthefootballfieldlengthdoesnotseemlikesomethingfansandplayershaveto
A、Newlawsareyettobemadetoreducepollutantrelease.B、Pollutionhasattractedlittleattentionfromthepublic.C、Thequa
最新回复
(
0
)