问题
单项选择题
以下关于广义表的叙述中,( )是不正确的。
A.广义的元素可以是子表
B.广义表可装其他广义表所共享(引用)
C.广义表可以是递归的表
D.广义表不能为空表
答案
参考答案:D
解析: 广义表是n个数据元素d1,d2,d3,…,dn的有限序列,广义表中的di则既可以是单个元素,还可以是一个广义表,通常记为:GL=(d1,d2,d3,…,dn)。若其中di是一个广义表,则称di是广义表GL的子表。在广义表GL中,d1是广义表GL的表头,而广义表GL其余部分组成的表(d2,d3,…,dn)称为广义表的表尾。由此可见广义表是递归定义的。广义表可以被其他广义表共享。广义表D=()为空表,其长度为零。