2020年天津国家电网公司人力资源招聘计算机专业考点（833）

考点4 　线性结构与非线性结构
　　根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：
　　(1)有且只有一个根结点;
　　(2)每一个结点最多有一个前件，也最多有一个后件。
　　则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。
疑难解答：空的数据结构是线性结构还是非线性结构?
一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构;否则属于非线性结构。
 

16.山东济南发布全国第一个城市道路文明施工管理规范，要求施工时裸露超过三个月以上的地面、渣土必须进行绿化。

17.10日，时隔7年，中日在日本长野举行新一轮战略对话，就两国关系及共同关心的国际地区问题坦诚深入交换意见。

18.第31届国际信息学奥林匹克竞赛日前落下帷幕，4名中国选手摘得3金1银。

19.国办印发方案，加快研究建立疫苗、药品等领域违法严惩制度、惩罚性赔偿和巨额罚款制度。

20.国家统计局12日公布，按现行农村贫困标准，2013-2018年每年减贫人数均保持在1000万以上，6年累计减贫幅度达83.2%。