广义表（详解）

一.单选题（共2题,33.2分）

1

广义表A=(a),则表尾为( C)。
A、a
B、(())
C、空表
D、(a)

2

广义表A=((x,(a,b)),(x,(a,b),y)),则运算head(head(tail(A)))为( A)。
A、x
B、(a,b)
C、(x,(a,b))
D、A

二.填空题（共4题,66.8分）

1

设有广义表D=(a,b,D),其长度为( 3),深度为( 无穷大 )（如果无限要写“无穷大”）

2

广义表LS=(a1,a2,…,an-1,an),其长度为（ n） ,深度为（ 1） 。

3

广义表LS=(a1,a2,…,an-1,an),其长度为（ n） ,深度为（ 1） 。（每个元素都是原子）

4

任何一个非空广义表的表头是表中第（1） 个元素,它可以是（原子） ,也可以是（广义表） ,而表尾必定是（广义表） 。（如果涉及到表要写“广义表”）