该公告已过公示时间,对该公告内容进行下架处理,给您带来的不便敬请谅解。
【试题练习】
树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,树根结点没有上级结点,其余每个结点有且只有一个上级结点。叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个。
根据上述定义,下列属于树形结构的是:
A.如上图所示
B.如上图所示
C.如上图所示
D.如上图所示
正确答案:C
【解析】第一步,根据提问方式,确定为选是题。
第二步,找关键信息。
①数据元素之间存在着“一对多”的树形关系的数据结构;
②树根结点没有上级结点,其余每个结点有且只有一个上级结点;
③叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个。
第三步,辨析选项。
A项:没有体现方向,不能确定上级结点和下级节点,不符合定义;
B项:菱形框有指向上级的箭头,对其上级元素来说,不符合“其余每个结点有且只有一个上级结点”,不符合定义;
C项:图形结构符合“树根结点没有上级结点,其余每个结点有且只有一个上级结点,叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个”,符合定义;
D项:有两个箭头方向指向v0,说明其有两个上级结点,不符合“每个结点有且只有一个上级结点”,不符合定义。
因此,选择C选项。