广义表具有可共享性，因此在遍历一个广义表时必须为每一个结点增加一个标志域mark，以记录该结

因为广义表有原子结点和子表结点之分，若把原子结点当作叶结点，子表结点当作分支结点，可以借助二叉树的前序遍历算法对广义表进行遍历。（)

此题为判断题(对，错)。

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

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

一个广义表为(a，(a，b)，(a，(b，c)，d)，则该广义表的长度为 ______。

下面说法正确的是【】

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

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

C．广义表难以用顺序存储结构

D．广义表可以是一个多层次的结构

A.广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表

B.广义表中的元素可以是已经定义的广义表的名字

C.非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素

D.广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

广义表是一种递归的数据结构，子表结点则指示下一层广义表的（)。

广义表的取表尾运算，其结果仍是一个广义表。()