首页
登录
公务员类
n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D
n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D
练习题库
2022-08-02
58
问题
n个结点的线索二叉树上含有的线索数为()。A.nB.2nC.n-1D.n+1
选项
A.n
B.2n
C.n-1
D.n+1
答案
D
解析
对于有n个结点的二叉树,采用二叉链存储结构时,每个结点有两个指针域,总共有2n个指针域,由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针,这些指针称作线索。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554071.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)MA为:
用力矩分配法分析图示结构,先锁住结点B,然后再放松,则传递到C端的力矩为:A.
图所示结构用位移法计算时,独立的结点线位移和结点角位移数分别( )。 A
图所示刚架,各杆线刚度相同,则结点A的转角大小为( )。
图所示对称结构,在不计杆件轴向变形的情况下,各结点线位移( )。 A、△
用力矩分配法计算图所示梁时,结点B的不平衡力矩的绝对值为( )。 A、2
图所示刚架,EI=常数,结点A的转角是( )。(提示:利用转动刚度的概念)
C传递系数是指一段向另一端传递的弯矩与自身的弯矩的比值。设B结点转角位移为1,此时,BC、BD杆件B端的固端弯矩为3i,BA杆件A端视为固定支座,BA杆件B端的
图所示结构,各杆,当支座B发生图示的移动时,结点E的水平位移为( )。
图示桁架,在结点C处沿水平方向受P力作用。各杆的抗拉刚度相等。若结点C的铅垂位移
随机试题
Normallyastudentmustattendacertainnumberofcoursesinordertogradua
[originaltext]Theadvantagesanddisadvantagesofalargepopulationhavel
Winterinmanyplacesmeansiceskating,sleddingandsnowballfights.Butu
Fewhumanrecordssurviveforlong,the16000-year-oldPaleolithiccavepai
下列各医疗区的细菌学指标是( ) 空气(cfu/㎡) 物体表面(c
设计施工总承包合同模式下,承包人的设计文件提交监理人后,为了不影响后续工作,自监
证券公司申请成为证券交易所会员,最终要由()审核批准。A:交易所总经理B:交易
A银行2007年以购买国债的方式向冰岛政府贷款1000万欧元,2年后到期。到20
关于地方人大常委会,下列哪一说法是错误的?()A.常委会主任召集和主持常委会会
钢板用两个铆钉固定在支座上,铆钉直径为d,在图示荷载下,铆钉的最大切应力是:
最新回复
(
0
)