首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
admin
2014-10-20
43
问题
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
选项
A、0
B、1
C、2
D、不确定
答案
A
解析
具有n个结点的完全二叉树的深度为:(log2n)+1,所以100个结点的完全二叉树的深度为7。深度为k的二又树至多有2k一1个结点。第60个结点为叶子结点,所以度为0。
转载请注明原文地址:https://kaotiyun.com/show/BrvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
下列药物在使用时,需缓慢静点,注意听心率、心律,复查心电图的是()。
心肌不产生完全强直收缩是由于()。
单层厂房伸缩缝主要为了减少___________应力,因此可以从一开始将上部结构构件完全分开;而沉降缝则应将建筑物从___________全部分开。
力矩分配法中的传递系数的意义指()。
表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
循环血液中的凝血块,随血流运行至相应大小的血管,引起管腔阻塞的过程叫做:
以下数据结构中哪一个是线性结构()。
根据数据元素之间关系的不同,数据的逻辑结构划分为_______、_______、_______和_______。
传送类指令MOVsegr,r包括CS移寄存器。()
随机试题
A.增溶剂B.润湿剂C.抑菌剂D.助悬剂E.助溶剂鱼腥草滴眼液中含有的羟苯乙酸是用作
从抽象上升到具体,是理论研究的合理途径,包括逻辑起点、逻辑中介、_________和逻辑终点四个环节,体现了辩证思维的逻辑过程。
依据国际劳工局的定义,医疗保险又称()
患者男性,因右眼被石灰烧伤3周来院就诊,结膜充血水肿,下方近角膜缘处的结膜苍白坏死,角膜上皮大范围缺损,基质形成溃疡,残余角膜厚度约为正常角膜的1/2,房水混浊,虹膜肿胀纹理不清,其余眼内结构窥不清。针对该患者目前的病情,哪项处理措施是不恰当的
病毒性脑炎最常见的病原体是
患儿,男,10岁。颈部正中出现圆形肿块6年。生长缓慢,无自觉症状。检查见颈正中舌骨下部1个2cm×2cm×2cm的肿物,质软,周界清楚。与表面皮肤及周围组织无粘连,肿块随吞咽及伸舌等动作而移动。穿刺抽出透明黄色液体。临床拟诊断为
冻土地区的路基宜填筑()。
下列应记入“其他业务收入”项目的有()。
简述生产性需求与非生产性需求的区别。
10,18,14,16,( )
最新回复
(
0
)