填空题
从逻辑结构看,线性表是典型的{{U}} 【1】 {{/U}},树是典型的{{U}} 【2】 {{/U}}。
【正确答案】
1、线性结构 非线性结构
【答案解析】[解析] 线性结构是指有且只有一个根节点,并且每个节点最多有一个前件,也最多有一个后件,不满足条件的属于非线性结构。线性表的结构特点:在数据的非空有限集中,存在唯一的一个被称为“第一个”和“最后一个”的数据元素:除第一个和最后一个外,集合中的每个数据元素均只有一个前、后结点。因此,线性表是线性结构。树结构不满足结点只有一个后件的条件,因此属于非线性结构。