首页
登录
从业资格
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(
免费题库
2022-08-02
72
问题
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点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
随机试题
Poorashewas,hewas______makingprofitsattheexpenseofothers.A、aboveB、
AlthoughBrazilhasitsshareofenvironmentalandsocialproblems,ithasi
DoctorsinBritainarewarningofanobesity(肥胖症)timebomb,whenchildrenwh
下列关于建筑单体体形影响节能设计的说法中,错误的是()。A.严寒、寒冷气候区
气相色谱法的缺点是A.灵敏度不高 B.选择性较差 C.分离效能不高 D.分
可疑脊柱骨折患者,急救运送中下列哪项是正确的A.疑颈椎骨折时,去枕平卧运送 B
蟾酥的药用部位是A.贝壳 B.干燥分泌物 C.角 D.除去内脏的干燥体
甲状腺功能亢进患者,术后出现声音嘶哑是由于()。A.喉头水肿 B.甲状腺切除
施工单位在隐蔽工程隐蔽前,应当通知()。A.质量监督机构 B.建设
患者,女性,心脏联合瓣膜病10年,发热1月,体温为37.2~37.6℃,厌食,消
最新回复
(
0
)