设L为广义表，将head（L）定义为取非空广义表的第一个元素，tail

问题单项选择题

设L为广义表，将head（L）定义为取非空广义表的第一个元素，tail（L）定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=（（x，y，z），a，（u，t，w）），则从L中取出原子项y的运算是（）。

A．head(tail(taiI(L)))

B．tail(head(head(L)))

C．head(tail(head(L)))

D．tail(tail(head(L)))

答案

参考答案：C

解析：

[分析] 对于广义表L=((x，y，z)，a，(u，t，w))，head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。head(tail(head(L)))即为先取L的第一个元素(x，y，z)，然后取除第一个元素外的剩余元素y，z，最后取第一个元素即y。