对广义表L=(a,())执行操作tail(L)的结果是()

参考答案:

B解析：广义表的两个特殊的基本运算：取表头Head(LS)和取表尾tail(LS)。根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。值得注意的是广义表()和(())不同。前者是长度为O的空表，对其不能做求表头和表尾的运算；而后者是长度为1的非空表(只不过该表中惟一的一个元素是空表)，对其可进行分解，得到的表头和表尾均是空表()。