首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有80个结点的完全二叉树的深度为【 】。
具有80个结点的完全二叉树的深度为【 】。
admin
2009-02-13
77
问题
具有80个结点的完全二叉树的深度为【 】。
选项
答案
7
解析
根据二叉树性质5:具有n个结点的完全二叉树的深度为[log2n)+1,其中[log2n]表示log2n的整数部分。在本题中n=80,所以其深度至少为 [log280]+1=6+1=7。
转载请注明原文地址:https://kaotiyun.com/show/Go1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是
下列叙述中正确的是
Java中,类FileInputStream和FileOutputStream提供了对文件的读/写方法是
下面ChangeTitle()中对b1和b2按钮构造监听器,实现当单击b1按钮时标题变为students,当单击b2按钮时标题变为Teachers。请将程序补充完整。publicChangeTitle(){super("Titl
一个关系模式为Y(X1,X2,X3,X4),假定该关系存在如下函数依赖:(X1,x2)→X3,X2→X4,则该关系的码为()
变量是程序中的基本存储单元之一,由变量名、变量类型、变量属性、______组成。
变量属性是描述变量的作用域,按作用域分类,变量有局部变量、类变量、______和异常处理参数。
在深度为5的完全二叉树中,度为2的结点数最多为上【】。
在树结构中,树根结点没有________。
数组中各个元素的数据类型是
随机试题
伤残抚恤
腹痛拒按,大便溏滞不爽,小便短赤,舌红苔黄腻,应辨为
以下入境物品需申请办理卫生检疫审批手续,并获得《出入境特殊物品卫生检疫审批单》方可入境,否则不予办理入境手续的是( )。
已知(F/A,10%,9)=13.579,(F/A,10%,11)=18.531。则期限是10年、利率是10%的即付年金终值系数为()。
一般资料:求助者,男性,33岁,已婚,公务员。案例介绍:求助者出生在军人家庭,但自幼随祖母在农村生活,上小学时回到城里的父母身边。父母对他事事严格要求,养成了他追求完美的性格特征。因带乡下口音,曾被同学笑话,对上学感到恐惧,觉得无助和自卑,但成绩一
机关团体保卫工作不包括对()的保卫。
铁轨:火车:列车员
价值的主体性表现在
Inourincreasinglycomplexworld,informationisbecomingthebasicbuildingblockofthesociety.(46)However,atatimewhen
下列的数据库管理系统属于层次模型的是________。
最新回复
(
0
)