www问答网
所有问题
15. 已知广义表为((),(a,b),c,((d),e)),则此广义表的深度为________.
如题所述
举报该问题
其他回答
第1个回答 2022-09-02
广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.
假设Deep(L)为其深度.
Deep(((),(a,b),c,((d),e))) = Deep(((d),e)) + 1 = Deep((d)) + 2 = 3
相似回答
广义表(((a,b,(),c
),
d),e,((
f),g
))的
长度是___,
深度
是___。.
答:
长度为3
深度为
4
广义表的深度
是几?
答:
以
广义表
(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。
广义表(a,((b,()),c),(d
,
(e))
)
的深度
是3吗
答:
a没有括号匹配,深度为0+1=1
((b,()),c)括号
匹配数为3
,深度为
3+1=4
(d,(e))括号
匹配数为2,深度为2+1=3 深度最大的为4,所以应该是4
广义表(a,(b,c)) ,d,e,(
r,(j,k)) 的长度是?
深度
是
答:
长度为4
,深度为
3。
求
广义表的深度
(
(( )),a,((b,c),( ),d),((
(
e))
)
答:
长度为第一层的元素个数(原子和子表都只算一个)E只有一个元素为子表(a
,(a,b),((a,b),c)),
因此E的长度为1 深度是子表最大的嵌套次数,原子算0,子表算1 从后看:((a,b),c)))到a或者b有四次嵌套,因此
E的深度为
4 满意请采纳。
广义表A=
(a,(b,c,d),e),则广义表A的深度
是
答:
广义表A的深度
是2
广义表
LS=
((a,b,c),((d),(e),(
f)
)),则深度为
_. head(tail(head(tail(LS...
答:
深度为
3 tail(LS) =
(((d),(e),(
f)))head(tail(LS) = ((d),(e),(f))tail(head(tail(LS)))=
((e),(
f))head(tail(head(tail(LS))) = (e)
数据结构-
广义表
答:
广义表的长度:表中所含元素的个数;深度:定义为广义表中括弧的重数。1。长度:4分别为原子a和h,子表
(b,c,(d,e
,f
),(),
g)和(r,s,t);深度:3,可以看出右边中深度最大的是(b,c,(d,e,f),(),g
),则广义表的深度为
它加1。2。长度:4,深度:3至于表头表尾是这样定义的:第一个...
什么是
广义表的深度
和长度呢?
答:
广义表的深度
是指广义表元素中最深的嵌套层数。对于广义表 l =
((a,b,c)),
它包含的元素仅有一层的嵌套,所以
深度为
2。如果广义表元素中嵌套了其他
广义表,
而这些广义表又嵌套了更多的广义表,深度就会更高。广义表是一种非常强大的数据结构,因它不仅可以代表一个数列或一个数组,还可以代表一个更为...
大家正在搜
已知广义表lsabcdef
广义表abcde的表尾是
广义表abcd的表尾是
广义表abcd的表头是
广义表abc的表尾
已知广义表A
已知广义表
广义表的图形表示
如何求广义表的长度