首页
登录
公务员类
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
深度为 k 的完全二叉树,其叶子结点必在第( )层上。A.k-1 B.k C
admin
2022-08-02
73
问题
深度为 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的水平位移为( )。
随机试题
Theplanefoundthespotandhoveredcloseenoughto______thatitwasacar.A、en
(1)Aboutfortyyearsago,IwasaninstructorinthemilitaryacademyatWoo
我国《劳动法》规定,用人单位依法在法定休假节日时安排员工加班的,应支付不低于劳动
下面关于索赔的说法中,不正确的是()。A.按照索赔的目的进行划分,索赔可以分
对类风湿性关节炎有诊断价值的X线检查是A.手指和肩关节 B.腕关节和肩关节
一项研究结果______了在梦中各种感官体验出现的频率,结果显示视觉体验居第一,
下列对常用电器节电的说法不成立的是()。A.将液晶电视动态模式改为影院模式,可省
财政政策工具中,能系统地、明显地反映政府财政政策的意图和目标的是()。A.政
某企业在2007年3月20日以其机器设备作抵押向银行申请贷款100万元。银行审查
浅埋暗挖法的“十八字”原则包括()。A.管超前 B.严注浆 C.
最新回复
(
0
)