问题 单项选择题

下列关于广义表的叙述中,哪些是正确的?()

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

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

Ⅲ.广义表可以是递归的表

Ⅳ.广义表不能为空表

Ⅴ.广义表可被其他广义表所共享(引用)

A.仅Ⅰ、Ⅱ和Ⅳ

B.仅Ⅱ、Ⅲ和Ⅳ

C.仅Ⅰ、Ⅲ和Ⅴ

D.仅Ⅱ、Ⅳ和Ⅴ

答案

参考答案:C

解析:

广义表(又称列表)是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。

广义表有如下特征:

①广义表的元素可以是子表,而子表的元素还可以是子表。

②广义表可被其他广义表所共享(引用)。

③广义表可以是递归的表,即广义表也可以是本身的一个子表。

多项选择题 案例分析题
单项选择题