首页
登录
公务员类
含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2 B.n-1
含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2 B.n-1
免费题库
2022-08-02
38
问题
含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2B.n-1C.2n-1D.2n+1
选项
A.n-2
B.n-1
C.2n-1
D.2n+1
答案
B
解析
最优二叉树,又叫哈夫曼树.根据哈夫曼树的构造方法.可以得出非叶子节点都有双分支,分支结点数等于叶子结点减1。这样,n个叶子结点的最优二叉树中共有分支结点数是n-l。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555178.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
企业的一切现金收入都集中在集团总部的财务部门,各分支机构或子企业不单独设立账号的
管理会计是会计的重要分支,主要服务于行政事业单位。()
银行在大城市设立总行,在本市及国内外各地普遍设立分支机构的制度是()。A.单一银
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)MA为:
图式刚架,各杆线刚度i相同,则结点A的转角大小为:
图示结构,EI=常数,已知结点C的水平线位移为ΔCH=7ql4/184EI(→)
图示结构,EI=常数,欲使结点B的转角为零,比值P1/P2应为: A.1.
图所示连续梁,EI为常数,用力矩分配法求得结点B的不平衡力矩为( )。
图所示对称结构,在不计杆件轴向变形的情况下,各结点线位移( )。 A、△
图所示刚架,EI为常数,结点A的转角是( )。(提示:利用对称性和转动刚度的概
随机试题
Smilinganddapper,FazleHasanAbedhardlyseemslikearevolutionary.ABa
Accordingtothepassage,intensenoisepollutionmayNOTcause______.[br][o
Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.
坡度在36°~45°的是A.缓坡 B.斜坡 C.陡坡 D.急坡
患儿,女,7个月。感冒后出现全身皮肤、黏膜散在出血点,多为针尖大小,分布不均,以
患者,男性,76岁,脑出血,昏迷。护士取下患者活动性义齿后。正确的处置方法是A:
宋朝王安石写过一篇《伤仲永》的短文,说江西金溪有个名叫方仲永的少年,小时候比较聪
骨髓形态学表现相关疾病: 急性白血病A.骨髓增生极度低下 B.大量原始细胞
下列对于国际商业惯例描述错误的是哪项?()A.国际商业惯例是在长期的国际经济交
除当事人另有约定外,以非对话方式作出的采用数据电文形式的意思表示,相对人指定特定
最新回复
(
0
)