2020-09-17 11:54:19 湖南教师招聘考试网 //hn.huatu.com/ 文章来源:双峰县人民政府
该公告已过公示时间,对该公告内容进行下架处理,给您带来的不便敬请谅解。
【试题练习】
树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,树根结点没有上级结点,其余每个结点有且只有一个上级结点。叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个。
根据上述定义,下列属于树形结构的是:
A.如上图所示
B.如上图所示
C.如上图所示
D.如上图所示
正确答案:C
【解析】第一步,根据提问方式,确定为选是题。
第二步,找关键信息。
①数据元素之间存在着“一对多”的树形关系的数据结构;
②树根结点没有上级结点,其余每个结点有且只有一个上级结点;
③叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个。
第三步,辨析选项。
A项:没有体现方向,不能确定上级结点和下级节点,不符合定义;
B项:菱形框有指向上级的箭头,对其上级元素来说,不符合“其余每个结点有且只有一个上级结点”,不符合定义;
C项:图形结构符合“树根结点没有上级结点,其余每个结点有且只有一个上级结点,叶子结点没有下级结点,其余每个结点的下级节点数可以是一个也可以是多个”,符合定义;
D项:有两个箭头方向指向v0,说明其有两个上级结点,不符合“每个结点有且只有一个上级结点”,不符合定义。
因此,选择C选项。
——推荐阅读——
招考信息--2023湖南教师招聘公告 职位表 历年分数线
备考资料--2023湖南教师招聘历年试题 备考资料
推荐图书--2023湖南教师招聘图书网课 笔试课程
辅导课程--2023湖南教师招聘网络课程 图书资料
资料大全--普通话备考资料 成师之路资料
湖南教师招聘考试网同步双峰县人民政府招聘信息:2020娄底双峰县引进高学历(专门)人才拟聘用人员公示,报名时间:,请考生多加关注。更多关于娄底双峰县,引进高学历(专门)人才,拟聘用人员,公示,娄底教师招聘考试的内容,请关注(湖南教师招聘考试频道/湖南人事考试网)!
(编辑:hunan528)华图官方微信
报名电话:0731-85222299 0731-89901259
微信号:18900703720
报名地址:长沙市 芙蓉区五一大道新华大厦四楼华图教育
报名网址:hn.huatu.com/