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