题目内容
(请给出正确答案)
[单选题]
设广义表L=((a,()),b,(c,d,e)),则Head(Tail(Tail(L)))的值为()。
A.b
B.c
C.(c)
D.(c,d,e)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.b
B.c
C.(c)
D.(c,d,e)
设广义表L=((),()),则Head(L)是______;Tail(L)是______;L的长度是______;深度是______。
广义表L=(a,(b,(c),d),((),e))的长度为________。
A.∞
B.6
C.4
D.3
下列广义表是线性表的有______。
A.L=(a,(b,c))
B.L=(a,L)
C.L=(a,b)
D.L=(a,())
已知广义表L=((a,b,c),a,(x,y,z)),从L表中取出原子项y的运算是_________。
A.head(tail(head(tail(L))))
B.tail(head(head(tail(L))))
C.head(tail(head(tail(tail(L)))))
D.head(tail(tail(L)))
A、3
B、4
C、5
D、6
A、2
B、3
C、4
D、5
(1)树的根结点作为内子树构成的表的表名,放在表的最前面。
(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树,则逗号不能省略。
(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如,对于如图5-26所示的二叉树,广义表表示为:A(B(D,E(G,)).C(,F))
已知广义表L=((),()),求head(L),tail(L),L的长度,深度各为多少?