【数据结构】第4章 串、数组和广义表 广义表

参考博客

---

例题：
（13）广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ） 。
A．(g) B．(d) C．c D．d
答案：D
解释：Tail(A)=(b,(c,d),(e,(f,g)))；Tail(Tail(A))=( (c,d),(e,(f,g)))； Head(Tail(Tail(A)))= (c,d)； Tail(Head(Tail(Tail(A))))=(d)；Head(Tail(Head(Tail(Tail(A)))))=d。

（14）广义表((a,b,c,d))的表头是（ ），表尾是（ ） 。
A．a B．( ) C．(a,b,c,d) D．(b,c,d)
答案：C、B
解释：表头为非空广义表的第一个元素，可以是一个单原子，也可以是一个子表， ((a,b,c,d)) 的表头为一个子表(a,b,c,d)；表尾为除去表头之外，由其余元素构成的表，表为一定是个广义表， ((a,b,c,d))的表尾为空表( )。

（15）设广义表L=((a,b,c))，则 L 的长度和深度分别为（ ） 。 A．1 和1 B．1 和 3 C．1 和 2 D．2 和 3
答案：C
解释：广义表的深度是指广义表中展开后所含括号的层数，最高层的表结点个数即为广义表的长度。