问题 单项选择题

以下关于广义表的叙述中正确的是

A.广义表是0个或多个单元素或子表组成的有限序列

B.广义表至少有一个元素是子表

C.广义表不可以是自身的子表

D.广义表不能为空表

答案

参考答案:A

解析: 本题考核的是广义表的知识。广义表(又称列表)是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。广义表的一个特征是广义表可以是递归的表,即广义表也可以是本身的一个子表。从上面的概念和特征可以看出例如A=(),B=(e),C=(a,C)都是广义表。所以B、C、D都是不正确的。而A就是广义表的定义。所以本题的答案是A。

单项选择题
单项选择题