允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

广义表的表尾一定是一个广义表。

一个广义表的表尾总是一个广义表

一个广义表的表头总是一个广义表

广义表的深度定义为（），是广义表的一种量度。

允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

什么是广义表？广义表与线性表的区别是什么？

广义表的表示方法主要有：单链表示法和循环链表表示法。

下列广义表是线性表的有（）

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

广义表的元素可以是子表，也可以是单元素。