首页
登录
公务员类
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
admin
2022-08-02
27
问题
深度为 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://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]Theround-the-clockavailabilitythatcellphonehavebroughtto
AreTeenagersReallyCarelessAboutOnlinePrivacy?[A]Theyshare
Weeksinanopenboathad______thesurvivingcrewmemberstoskinandbones.A、
Forthispart,youareallowed30minutestowriteashortessayentitledSh
下列选项中,属于身份权的是( )。A.身体权 B.健康权 C.肖像
关于混凝土小型空心砌块的正确说法是()。A.不能用于底层室内地面以下的砌体
假定某公司在未来每期支付的每股股息为8元,必要收益率为10%,而当时股票价格为6
在变电所的设计中应充分考虑防火问题。所内设备之间、建筑物之间和设备与建筑物之间
对于工区或规模较小的铁路下程,其施工任务分解宜采用()的方法。A.按工程类别分解
穿、脱隔离衣适用范围
最新回复
(
0
)