首页
登录
公务员类
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二
考试题库
2022-08-02
82
问题
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一
选项
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
答案
A
解析
当以二叉链表作为存储结构存储非线索化的二叉树时,只能找到结点的左、右孩子信息,而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息,这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息,这样能保存遍历过程中得到的信息。可见,引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554171.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设置成本项目可以反映产品成本的构成情况,满足成本管理的目的和要求,有利于了解企业
已知某投资项目的形成固定资产费用为100万元,形成无形资产费用为20万元,流动资
注册会计师对被审计单位应收账款账龄分析的目的主要是为了确认()。A.坏账准备的计
如果某投资项目的相关评价指标满足以下关系:NPV>0,NPVR>0,IRR>i,
注册会计师通过向X公司财务负责人询问有价证券的持有目的,有助于发现投资交易()认
注册会计师在记录审计过程时需要记录特定事项或项目的识别特征。下列关于识别特征的表
下列各项中,属于成本项目的有()。A.直接材料 B.直接人工 C.制造费用
在确定了审计差异后,注册会计师需要进一步考虑错报影响的广泛性。在固定资产项目的下
以下对风险评估程序的观点中不能认同的是()。A.实施风险评估程序的目的是为了识别
对于股权融资而言,长期银行借款筹资的优点有()。A.筹资风险小 B.筹资速度快
随机试题
Generallyspeaking,instantnoodlesare______ingrocerystores.A、probableB、avai
NooneintheclassbutTomandI______thatthemonitorisgoingtoresign.A、kno
甲公司为一上市公司,2015年-2016年发生了下列有关金融工具事项:假定不考虑
一矩形截面梁,bXh=200mmX500mm,混凝土强度等级C20(fc=9.
临床上阿昔洛韦主要A.用作广谱抗病毒药 B.用作抗革兰阴性菌感染药 C.用作
信贷资产风险分类是中国人民银行按照风险程度将信贷资产划分为不同档次的过程。其实质
对有效完成任务所需的技能、策略及其来源的意识称为( ) A、元认知能力 B、
A.具有大学本科以上学历、执业药师资格和三年以上药品经营质量管理工作经历 B.
增值税一般纳税人的基本税率为()。A、13% B、3% C、17% D、2
下列灯具中,需要与保护导体连接的有()。A.离地5m的Ⅰ类灯具 B.采用
最新回复
(
0
)