湖南教师娄底

首页 > 教师招聘 > 考试资讯 > 教师考编 > 娄底

2020娄底双峰县引进高学历(专门)人才拟聘用人员公示

双峰县人民政府 | 2020-09-17 11:54

收藏

该公告已过公示时间,对该公告内容进行下架处理,给您带来的不便敬请谅解。


【试题练习】

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,树根结点没有上级结点,其余每个结点有且只有一个上级结点。叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个。
根据上述定义,下列属于树形结构的是:

A.如上图所示

B.如上图所示

C.如上图所示

D.如上图所示

正确答案:C

【解析】第一步,根据提问方式,确定为选是题。
第二步,找关键信息。
①数据元素之间存在着“一对多”的树形关系的数据结构;
②树根结点没有上级结点,其余每个结点有且只有一个上级结点;
③叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个。
第三步,辨析选项。
A项:没有体现方向,不能确定上级结点和下级节点,不符合定义;
B项:菱形框有指向上级的箭头,对其上级元素来说,不符合“其余每个结点有且只有一个上级结点”,不符合定义;
C项:图形结构符合“树根结点没有上级结点,其余每个结点有且只有一个上级结点,叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个”,符合定义;
D项:有两个箭头方向指向v0,说明其有两个上级结点,不符合“每个结点有且只有一个上级结点”,不符合定义。
因此,选择C选项。

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有