如何理解广义表的深度?答:广义表的"深度"是指表展开后所含括号的层数。广义表的深度的求法为每个元素的括号匹配数加1的最大值。以广义表(a,(a,b),d,e,((i,j),k))为例:a为1+0=1;(a,b)为1+1=2;d,e类似;((i,j),k)为2+1=3;故深度为3。
1.广义表(((a,b,c),d,e,f))的长度是4吗? 2·设广义表L=((),()),那 ...答:所以长度为1。2,广义表的表头可以是元素,也可以是一个广义表,但表尾是除表头外,表中剩余部分组成的广义表!例如: 对于广义表 ((a,b)c,((d,e),f),h), 该广义表的长度为4,深度为3,表头是(a,b)L广义表的表尾是表头以后的部分也就是(c,((d,e),f),h)