对广义表L=(a,())执行操作tail(L)的结果是 ( )
A.()
B.(())
C.a
D.(a)
正确答案:B
解析:广义表的两个特殊的基本运算:取表头Head(LS)和取表尾tail(LS)根据表头表尾的定义可知:任何一个非空广义表的表头是表中第一个元素它可以是原子也可以是子表而其表尾必定是子表值得注意的是广义表()和(())不同前者是长度为O的空表对其不能做求表头和表尾的运算;而后者是长度为1的非空表(只不过该表中惟一的一个元素是空表)对其可进行分解得到的表头和表尾均是空表()