首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
admin
2014-10-20
27
问题
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
选项
A、0
B、1
C、2
D、不确定
答案
A
解析
具有n个结点的完全二叉树的深度为:(log2n)+1,所以100个结点的完全二叉树的深度为7。深度为k的二又树至多有2k一1个结点。第60个结点为叶子结点,所以度为0。
转载请注明原文地址:https://jikaoti.com/ti/XV9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
尸体可能出现的情况有()。
在什么情况下采用双筋截面梁?为什么要求双筋矩形截面的受压区高度x≥2as?
剪扭相关性体现了:由于扭矩的存在,截面的抗剪承载力_________。由于剪力的存在,截面的抗扭承载力_________。
下图所示结构超静定的次数为()。
在下图所示整体坐标系中,单元的倾角口是()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
萎缩性胃炎与浅表性胃炎最确切的区别是()
哺乳动物神经细胞间信息传递主要靠()
注溉会诗师可以披露客户有关信息的有()。
以下数据结构中哪一个是线性结构()。
随机试题
资源利用的优化主要包括()。
NaturalFoodsIncreasingly,overthepasttenyears,peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochanget
不稳定性纤维蛋白在哪项的作用下,形成稳定性交联纤维蛋白TF与FⅦ或FⅦA在哪项存在的条件下,形成TF/FⅦ或TF/FⅦA复合物
A.AFPB.CEAC.CAl25D.CA15-3E.PSA肝癌常用的肿瘤标记物为
对于水泥混凝土及水泥砂浆面层,下列说法正确的是:()
客户在(),应将咨询合同草案发给工程咨询公司。
人民法院裁定受理破产申请的,指定管理人的时间应为()。
规定农产品的价格、数量和质量,并规定生产者按照加工销售商制定的生产方案进行生产,这属于农业产业化经营合同制模式中的()合同。
EIQ规划法是指针对不确定和波动条件,根据设置目的,掌握物流特性和物流状态,规划出符合实际的企业配送中心系统的一种方法。()
我怎么能为他的讲话负责呢?
最新回复
(
0
)