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

如题所述

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

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

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

本回答被网友采纳
第3个回答  2012-03-31
只有非空的广义表的表尾永远是广义表
表头可以是原子也可以是子表
第4个回答  2018-06-09
如果广义表是这个:
B = (B , a)
那么这个说法是对的,但如果是这个:
B = (a , B)
这广义表的表头是个原子.
相似回答