口诀:
head()取表头:非空广义表的第一个元素,它可以是一个原子,也可以是一个子表
tail() 取表尾:除去表头之外,由其余元素构成的表,表尾一定是一个广义表,最外层要加()
例:LS=(a,(b,c,d))
head(LS)=a
tail(LS)=((b,c,d))
head(tail(LS))=(b,c,d)
tail(tail(LS))=()
head(head(tail(LS)))=b
tail(head(tail(LS)))=(c,d)
head(tail(head(tail(LS))))=c
tail(tail(head(tail(LS))))=(d)
head(tail(tail(head(tail(LS)))))=d
tail(tail(tail(head(tail(LS)))))=()
tail(LS)=((d,e,f))
head(tail(LS))=(d,e,f)
tail(head(tail(LS)))=(e,f)
head(tail(head(tail(LS)))) = e
选择 C