广义表(((a,b,(),c),d),e,((f),g))的长度是___,深度是___.. RT答:广义表长度是数第一层括号内的逗号数目 可以看到,只有一个元素,就是((a,b,(),c),d),e,((f),g)所以长度是1 深度是数括号数目,深度是4
15. 已知广义表为((),(a,b),c,((d),e)),则此广义表的深度为___.答:广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.假设Deep(L)为其深度.Deep(((),(a,b),c,((d),e))) = Deep(((d),e)) + 1 = Deep((d)) + 2 = 3
求广义表的深度 ((( )),a,((b,c),( ),d),(((e)))答:长度为第一层的元素个数(原子和子表都只算一个)E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1 深度是子表最大的嵌套次数,原子算0,子表算1 从后看:((a,b),c)))到a或者b有四次嵌套,因此E的深度为4 满意请采纳。
5. 设有广义表D=(a,b,D),其长度为( ),深度为( )。答:深度是什么?怎么算深度?答:长度为3 深度为无穷大(广义表D里面包含了D)广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为 答案:A tail(A)=((x,(a,B),y))head(tail(A))=(x,(a,B),y)head(head(tail(A)))=x 所以选A ...
广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少??答:B是长度为2的广义表,第一个元素是子表A,第二个元素是原子y.⑤ C=(A,B)=((x,(a,b)),((x,(a,b)),y))C的长度为2,两个元素都是子表.⑥ D=(a,D)=(a,(a,(a,(…)))D的长度为2,第一个元素是原子,第二个元素是D自身,展开后它是一个无限的广义表 表L、A、B、C的深度为...