以下关于广义表的叙述中，正确的(A)
A.广义表是0个或多个单因素或子表组成的有限序列
B.广义表至少有一个元素是子表
C.广义表不可以是自身的子表
D.广义表不能为空表
广义表(Lists，又称列表)是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。
广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。
其中：
1.ai--或者是原子或者是一个广义表。
2.广义表通常记作：
Ls=( a1，a2，…，ai，…，an)。
3.Ls是广义表的名字，n为它的长度。
4.若ai是广义表，则称它为Ls的子表。
注意：
1.广义表通常用圆括号括起来，用逗号分隔其中的元素。
2.为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。
3.若广义表Ls非空(n≥1)，则al是Ls的表头，其余元素组成的表(a2，a3，…，an)称为Ls的表尾。
4.广义表是递归定义的.
由于广义表是对线性表和树的推广，并且具有共享和递归特性的广义表可以和有向图建立对
应，因此广义表的大部分运算与这些数据结构上的运算类似。
在此，只讨论广义表的两个特殊的基本运算：取表头head(Ls)和取表尾tail(Ls)。
根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。
正则化描述正确的是

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。