广义表的head 和tail运算

1:利用广义表的head和tail操作写出函数表达式，把以下各题中的单元素banana从广义表中分离出来：


         （1） L1（apple, pear, banana, orange）


         （2） L2（（apple, pear）, （banana, orange））


         （3） L3（（（apple）, （pear）, （bananA）, （orange）））


         （4） L4（（（（apple）））, （（pear））, （bananA）, orange）


         （5） L5（（（（apple）, pear）, bananA）, orange）


         （6） L6（apple, （pear, （bananA）, orange））


　　【答案】


         （1） Head （Tail （Tail （L1） ） ）


         （2） Head （Head （Tail （L2） ） ）


         （3） Head （Head （Tail （Tail （Head （L3） ） ） ） ）


         （4） Head （Head （Tail （Tail （L4） ） ） ）


         （5） Head （Tail （Head（L5） ） ）


         （6） Head （Head （Tail （Head （Tail （L6） ） ） ） ）       


 


2.  广义表B：(d)，则其表尾是  (B) ，表头是  (A) 。


    (9)—(10)：A．d    B．()    C．(d)    D．(())


3.已知广义表A=((a，(b，c))，(a，(b，c)，d))，则运算head

(head(tail(A)))的结果是   (A) 。

    A．a    B．(b，c)    C．(a，(b，c))    D．d

转载地址：http://blog.163.com/zhaogang_0220/blog/static/3106369200791673217515/

把单元素banana从L=（（（（apple））），（（pear）），（banana）,orange）

head/tail(head(tail(tail(L))))因为：1.tail(L)=(((pear)),(banana),orange)=A2.tail(A)=((banana),orange)=B3.head(B)=(banana)=C4.head/tail(C)=banana

转载地址：http://wenda.haosou.com/q/1366745583067609