问题
单项选择题
下列关于广义表的叙述中,哪些是正确的?()
Ⅰ.广义表是0个或多个单元素或子表组成的有限序列
Ⅱ.广义表至少有一个元素是子表
Ⅲ.广义表可以是递归的表
Ⅳ.广义表不能为空表
Ⅴ.广义表可被其他广义表所共享(引用)
A.仅Ⅰ、Ⅱ和Ⅳ
B.仅Ⅱ、Ⅲ和Ⅳ
C.仅Ⅰ、Ⅲ和Ⅴ
D.仅Ⅱ、Ⅳ和Ⅴ
答案
参考答案:C
解析:
广义表(又称列表)是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。
广义表有如下特征:
①广义表的元素可以是子表,而子表的元素还可以是子表。
②广义表可被其他广义表所共享(引用)。
③广义表可以是递归的表,即广义表也可以是本身的一个子表。