问题 单项选择题

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

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

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

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

D.广义表不能为空表

答案

参考答案:A

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

单项选择题 B1型题
单项选择题