第1题：
A、1
B、2
C、3
D、4
第2题：
若函数Head(L)取得广义表L的表头元素，Tail(L)取得广义表L表尾元素，则从广义表L=(x，(a，b，c，d))中取出原子c的函数为______。
A．Head(Tail(Tail(L)))
B．Head(Tail(L))
C．Head(Tail(Tail(Tail(L))))
D．Head(Tajl(Tail(Tail(Ta|1(L)))))
第3题：
● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0，深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为（）。（）A. 2 B. 3 C. 4 D. 5
第4题：
一个广义表的表头总是一个（）。
第5题：
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
第6题：
广义表A=((a，(h)，()，(c，(d)，e)))的深度为(15)。
A．4
B．5
C．6
D．7
第7题：
已知广义表的表头为A，表尾为(B,C)，则此广义表为________
A.（A,(B,C)）
B.（A,B,C）
C.(A,B,C)
D.((A,B,C))
第8题：
设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，W))，则从L中取出原子项y的运算是( )。
A．head(tail(tail(L)))
B．tail(head(head(L)))
C．head(tail(head(L)))
D．tail(tail(head(L)))
第9题：
第10题：
若一个广义表的表头为空表，则此广义表亦为空表。