Question

以下关于广义表的叙述中，哪一条是正确的

Answer 1

以下关于广义表的叙述中，哪一条是正确的？
A．广义表是0个或多个单元素或子表组成的有限序列
B．广义表至少有一个元素是子表
C．广义表不可以是自身的子表
D．广义表不能为空表

答案D

Answer 2

广义表（Lists，又称列表）是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项，原子是作为结构上不可分割的成分，它可以是一个数或一个结构，若放松对表元素的这种限制，容许它们具有其自身结构，这样就产生了广义表的概念。
广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一个广义表。通常记作LS=（a1,a2,a3,…,an)。LS是广义表的名字，n为它的长度。若ai是广义表，则称它为LS的子表。