Question

一个广义表的表头总是一个广义表 这个说法为何不正确？

Answer 1

任何一个非空广义表的表头元素可能是原子元素，也可能是表元素，但其表尾元素一定是广义表。
这是因为，表头元素的定义为，广义表中的第一个元素。表尾的定义为，除去第一个元素，其余元素组成的表。第一个元素可能是表，也可能是元素；其余元素组成的表可以是空表，也可以是非空表，但一定是表。
故一个广义表的表头总是一个广义表这个说法是错误的。
详见《数据结构》北航出版社，第4章，广义表。

Answer 2

任何一个非空广义表的表头元素可能是原子元素，也可能是表元素，但其表尾元素一定是广义表。这是因为，表头元素的定义为，广义表中的第一个元素。表尾的定义为，除去第一个元素，其余元素组成的表。第一个元素可能是表，也可能是元素；其余元素组成的表可以是空表，也可以是非空表，但一定是表。故一个广义表的表头总是一个广义表这个说法是错误的。详见《数据结构》北航出版社，第4章，广义表。
广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。

Answer 3

任何一个非空广义表的表头元素可能是原子元素，也可能是表元素，但其表尾元素一定是广义表。

表头元素的定义为，广义表中的第一个元素。表尾的定义为，除去第一个元素，其余元素组成的表。第一个元素可能是表，也可能是元素；其余元素组成的表可以是空表，也可以是非空表，但一定是表，故一个广义表的表头总是一个广义表这个说法是错误的。

Answer 4

只有非空的广义表的表尾永远是广义表
表头可以是原子也可以是子表

Answer 5

如果广义表是这个:
B = (B , a)
那么这个说法是对的,但如果是这个:
B = (a , B)
这广义表的表头是个原子.