首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-06-06
37
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log些n]+1。本题中这个二叉树的深度为[log2360]+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/HMo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列逻辑表达式中,能正确表示条件“X和Y都是奇数”的是
有如下事件程序,运行该程序后输出结果是PrivateSubCommand33_Click()DimXAsInteger,yAsIntegerx=l:y=0DoUntily<=25y=y+x*x
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PfivteSubrun35_C
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建市了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。(1)将Excel文件“tCourse.
下列关于VBA事件的叙述中,正确的是
有查询设计视图如下,它完成的功能是
在下列关于宏和模块的叙述中,正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:分析员工的聘用时间,将截止到2008年聘用期在1年(含1年)以内的员工其“
随机试题
李克特量表的有点有()
A.急性发热B.黄疸C.呕吐D.腹泻E.血便肠梗阻可见腹痛,并伴有()
根据我国行政诉讼法的规定,行政诉讼案件经人民法院审理,作出责令被告重新作出具体行政行为的判决。那么,( )。
某公司委托采购员张某去采购一批陶瓷,张某却与陶瓷厂串通,以低等级的陶瓷冒充高等级的陶瓷。张某与陶瓷厂恶意串通损害该公司利益的行为应由()承担赔偿责任。
月末存在未达账项时,企业可以动用的银行存款数额是( )。
企业实际的检验活动可分为三种类型,即进货检验、工序检验和完工检验。()
如果程序设计没有问题,那么硬件故障或输入有误;但是,实际上输入正确。根据以上陈述,可以得出()。
将考生文件夹下ZOOM文件夹中的MACRO.OLD文件设置成“隐藏”属性。
Foranyonewhohasexperiencedanearthquake,theexperiencecanbefrighteningandtraumatic.Inadditionofthemovementofth
A、Advertisementsarepersonal.B、Advertisementsareconvincing.C、Advertisementsareunreliable.D、Advertisementsaremisleading
最新回复
(
0
)