首页
登录
公务员类
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
admin
2022-08-02
24
问题
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1B.kC.k-1 和 k D.1 至 k
选项
A.k-1
B.k
C.k-1 和 k
D.1 至 k
答案
C
解析
二叉树的第 i 层至多有 2^(i-1)个结点;深度为 k 的二叉树至多有 2^k-1 个结点。完全二叉树的叶子结点必然在最后一层或倒数第二层。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556351.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)MA为:
左图所示对称刚架受同向结点力偶作用,弯矩图的正确形状是右侧四个图中的:
图示结构,EI=常数,已知结点C的水平线位移为ΔCH=7ql4/184EI(→)
图示结构,EI=常数,欲使结点B的转角为零,比值P1/P2应为: A.1.
图所示结构用位移法计算时,独立的结点线位移和结点角位移数分别( )。 A
图所示连续梁,EI为常数,用力矩分配法求得结点B的不平衡力矩为( )。
图所示刚架,EI=常数,结点A的转角是( )。(提示:利用转动刚度的概念)
如图所示的位移法基本体系中(图中结点B处的竖向刚性支杆为基本体系中的附加支杆),
如图所示结构,EI为常数,欲使结点B的转角为零,则q的值为( )kN/m。
图所示结构,各杆,当支座B发生图示的移动时,结点E的水平位移为( )。
随机试题
[originaltext]W:Whydon’tyougetagoodjobforachange?M:ButIlikemyjo
从图中可看出,该企业支出大于收入最多的一个月是()。 A.2月B.
健康管理师在健康管理工作中应该做到A.采用案例进行教学时,应该隐去可能会据此辨认
下列说法,何者不妥()A.卵巢为女性生殖腺 B.卵巢借输卵管连于子宫角
典型失神发作的好发年龄多在A.老年以后 B.5~14岁 C.15岁以后 D
根据《民用建筑节能条例》,在正常使用条件下,保温工程最低保修期限为( )年。
开关柜内电流互感器一次接线发热,热点温度(),属于危急缺陷。(A)δ大于等于95
()高倍数泡沫产生器发泡倍数较低,一般为200~800倍;发泡量范围较小,一般
湿热痢疾初起兼有表证,若表邪未解而里热已盛,宜用A.葛根芩连汤 B.藿香正气
(2018年真题)甲公司的经营处于盈亏临界点,下列表述正确的有( )。A.经营
最新回复
(
0
)