问答题
简述广义表属于线性结构的理由。 【西北大学2000一、5(3分)】
【正确答案】
正确答案:广义表是元素为原子或子表的有限序列,满足线性结构的特性:在非空线性结构中,只有一个称为“第一个”的元素,只有一个称为“最后一个”的元素,第一个元素有后继而没有前驱,最后一个元素有前驱而没有后继,其余每个元素有唯一前驱和唯一后继。从这个意义上说,广义表属于线性结构,只是元素可以是原子,也可以是子表。
【答案解析】
提交答案
关闭