首页
登录
公务员类
n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D
n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D
练习题库
2022-08-02
21
问题
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的铅垂位移
随机试题
对机房关键设备采用硬件备份、双机冗余等技术的基础上,采用相关的软件技术提供较强的
根据有关规定,有限合伙制创业投资企业采取股权投资方式投资于未上市的中小高新技术企
投资人认购基金的申请被销售机构受理并不代表该申请一定成功,仅代表销售机构确实接受
中药的水提液中萃取亲水性成分,可选用的溶剂是()。A.甲醇B.乙醇C.丙酮D.
实验诊断方法为ELISA法的寄生虫病是()。A.血吸虫病 B.鞭虫病 C.
不是所有细菌生长所必需的营养物质是A.水分B.碳源C.X生长因子D.氮源E.无机
患者右胸被撞伤2小时,胸痛,右胸呼吸幅度小,呼吸音弱,胸部X线检查,右胸第5—8
根据《文物保护法》,对不可移动文物的修缮、保养、迁移,必须遵守()。(20
甲、乙、丙、丁四个人去图书馆借书,甲每隔5天去一次,乙每隔11天去一次,丙每隔1
下列事件中引起的损失,施工方无法获得任何补偿的是( )。A.因建设单位修改图纸
最新回复
(
0
)