首页
登录
公务员类
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
admin
2022-08-02
78
问题
深度为 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 个结点。完全二叉树的叶子结点必然在最后一层或倒数第二层。
转载请注明原文地址:http://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的水平位移为( )。
随机试题
Forthispart,youareallowed30minutestowriteashortessayentitledDilige
TheCapitalofNorthernIslandis______.A、BelfastB、GlasgowC、DublinD、HullA
【B1】[br]【B7】[originaltext]TraditionalChinesemedicinehasbeenpractical
现代人力资源不仅仅是一种“成本中心”,同时也被看成是( )。A.人才中心 B
健康管理提供者与服务对象应共同遵守的规范内容包括()等。A.双方平等、互相尊重
A.麝香配伍牛黄 B.麝香配伍苏合香 C.人参配伍附子 D.远志配伍朱砂
明朝援朝抗日的战争中并肩作战的明朝老将和朝鲜民族英雄分别是( )A.邓子龙,李
债券发行人往往在利率走低时行使赎回权,从而加大了债券投资者的再投资风险。()
李某从超市购得橄榄调和油,发现该油标签上有“橄榄”二字,侧面标示“配料:大豆油,
当圈梁遇到洞口不能封闭时,应设附加圈梁,如果圈梁与附加圈梁高差为600mm,可以
最新回复
(
0
)