广义表B=(a,b,(c,d),(e,(f,g)),h,(i),则tail(tail(head(tail(tail(B)))))的值为(6)。A.dB.(d)C.cD

Question

广义表B＝(a，b，(c，d)，(e，(f，g))，h，(i)，则tail(tail(head(tail(tail(B)))))的值为(6)。

A．d

B．(d)

C．c

D．()

Answer 1

正确答案：D
解析：当广义表B非空时，称第一个元素为表头，称其余元素组成的表(注意，是其余元素组成的表，而不是其余元素)为B的表尾，用操作head(B)便可得到B的表头，用tail(B)便可得到B的表尾。tail(tail(head(tail(tail(B)))))的求值过程如下：①tail(B)：(b，(c，d)，(e，(f，g))，h， (i)；②tail(tail(B))：((c，d)，(e， (f，g))，h，(i)；③head(tail(tail(B)))：(c，d)；④tail (head(tail(tail(B))))：(d)；⑤tail(tail(head(tail(tail(B)))))：()。