广义表一些小题

两个广义表的选择题，应该会了这两个就会了，我们反正考的不深

已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（D）。 (2分)

A： head（tail（tail（L）））
B：tail（head（head（tail（L））））
C: head（tail（head（tail（L））））
D head（tail(head（tail（tail（L）））)）

广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为（d）。 (2分)

(g)
(d)
c
d

设广义表L=（（a,b,c）），则L的长度和深度分别为（ 1，2） (2分)

1和1
1和3
1和2
2和3

明白head和tail操作就行

head 取本节点第一个元素
比如：A=(a,b,(c,d),(e,(f,g)))
head（A）=a

tail取本节点除第一个标志域以外的标志域
tail（A)=(b,(c,d),(e,(f,g)))
tail((b))=b;

长度深度简单，必须会的