首页
登录
从业资格
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(
免费题库
2022-08-02
73
问题
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。
A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟
选项
A.结点D与结点E是兄弟
B.结点D与结点E的祖父结点
C.结点E的父结点与结点D的父结点是兄弟
D.结点E的父结点与结点D是兄弟
答案
D
解析
此题考查数据结构中对树的理解,首先要搞清楚树的基本概念,如什么是根,节点,兄弟,孩子,双亲等,树可以采用顺序存储,即使用数组,也可以使用链式存储,即使用两个指针或者三个指针,根据原图转换成我们习惯的父结点-孩子结点树,如下所示:
可以看出,结点E的父结点与结点D是兄弟。当然也可以这样理解:结点E的父结点是C,C和结点D是兄弟,因此结点E的父结点与结点D是兄弟。选择D选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2427224.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在BIM模型调整完毕后,布置支吊架并进行校核计算,这是属于()。A.钢结构深化
编码的运算符号中,用于将同一表格或不同表格中的编码联合在一起,以表示两个或两个以
室内声学设计主要包括建筑声学设计和()两部分。A.电声设计 B.结构声学设计
下面哪一项不是结构方案设计模型中的结构荷载信息?()A.温度荷载 B.楼面恒载
BIM在项目规划设计阶段的应用,需要配合的专业有()。A.建筑专业 B.结构专
下列关BIM在钢结构深化设计中的应用说法错误的是()。A.钢结构BIM三维实体建
结构(),用于绘制结构梁板柱的钢筋、标注钢筋代号和布筋范围、钢筋量注释等。A.布
系统族基本墙的类型属性对话框中修改垂直结构命令不包含()。A.勒脚 B.分隔条
采用BIM技术进行隐蔽工程管理主要指对()的管理。A.建筑结构 B.隐蔽空间
下列选项属于BIM技术在结构分析的应用的有()。A.通过IFC或Structur
随机试题
【B1】[br]【B3】A、courageousB、rigorousC、conspicuousD、gorgeousAcourageous“勇敢的”;
Googlerecentlyintroducedanewservicethataddssocial-networkingfeatures
经纬仪的管水准器和圆水准器整平仪器的精确度关系为()。A.管水准精度高 B.
下列关于企业安全生产管理机构设置要求正确的有()。A.应为专门机构,负责安全生产
2012年“阿糖胞苷儿科事件”是电子处方将阿糖腺苷(抗病毒药)错误输入类似药品阿
关于水泥细度,水泥凝结与硬化,安定性,水泥力学性质,请回答以下问题。(4)水泥安
楼梯平台过道处的净高不应小于()。A.2.2m B.2.0m C.1.
下列选项中,符合所给图形的变化规律的是( )。
治疗鹅口疮心脾积热证的首选方剂是A.导赤散 B.泻黄散 C.泻心汤 D.清
关于抑癌基因的叙述,下列哪项正确A.发出抗细胞增生信号 B.与癌基因表达无关
最新回复
(
0
)