广义表的深度定义为广义表括号的()。

广义表的深度是(37)。

A．广义表中子表个数

B．广义表括号个数

C．广义表展开后所含的括号层数

D．广义表中元素个数

广义表L=(a，(b，()))的深度为______。

广义表A=((a，(h)，()，(c，(d)，e)))的深度为(15)。

A．4

B．5

C．6

D．7

广义表最大子表的深度为广义表的深度。( )

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

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

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

设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，W))，则从L中取出原子项y的运算是(59)。

A.head(tail(tail(L)))

B.tail(head(head(L)))

C.head(tail(head(L)))

D.tail(tail(head(L)))

● 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w))，则从L中取出原子项y的运算是 （62） 。

（62）

A. head(tail(tail(L)))

B. tail(head(head(L)))

C. head(tail(head(L)))

D. tail(tail(head(L)))

广义表(a，(a，B)，d，e，((i，j，k))的长度是______，深度是______。