99问答网
所有问题
广义表(a,((b,()),c),(d,(e)))的深度是3吗
广义表(a,((b,()),c),(d,(e)))的深度是3吗?为什么?
举报该问题
推荐答案 2020-01-04
是4
深度的书法是每个元素的括号匹配数加1
a没有括号匹配,深度为0+1=1
((b,()),c)括号匹配数为3,深度为3+1=4
(d,(e))括号匹配数为2,深度为2+1=3
深度最大的为4,所以应该是4
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/zjXBvz77tXvOWOzB7B.html
相似回答
数据结构
答:
A.5 B.4
C
.
3
D
.2 2.对长度为10的表作2路归并排序共需移动
(A)
个记录 A.20 B.45 C.40 D.30 3.对n个元素作堆排序,在最坏的情况下,算法的时间复杂度为
(B)
A.O(log2 n) B.O(nlog2 n
)
C.O(n^2) D.O(2^n)4.查找哈希表,解决冲突的方法有(A)A.线性探...
广义表(a((b,(
f
)),c),(d,(e)))的深度
答:
广义表的深度
为表中
括号的
最大层数,所以
是3
。
广义表的深度是
几?
答:
以
广义表(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。
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,(
r,(j,k
)) 的
长度是?
深度是
答:
长度为4
,深度
为
3
。
数据结构-
广义表
答:
b,c,(d,e,f
),(),
g)和(r,s,t);深度:3,可以看出右边中深度最大的是(b,c,(d,e,f),(),g),则
广义表的深度
为它加1。2。长度:4,深度:3至于表头表尾是这样定义的:第一个元素是表头(Head),其余元素组成的表是表尾(Tail)。如1中Head
(A
)=a;Tail(A)=
((b,c,(d,e
,...
广义表(a, (
a,
b),d,e,((
i,j),k
))的
长度和
深度
分别是
()
。a.5,3 b...
答:
长度是5
,深度是3,
选A
求
广义表的深度
((( )),a,((b,c),( )
,
d
),((
(e)))
答:
长度为第一层的元素个数(原子和子表都只算一个)E只有一个元素为子表
(a,(
a,
b),((
a,
b),c)),
因此E的长度为1
深度是
子表最大的嵌套次数,原子算0,子表算1 从后看:((a,
b),c)))
到a或者b有四次嵌套,因此
E的深度
为4 满意请采纳。
广义表的
长度和
深度
怎么看
答:
=
(a, (b, (c,
d),
e),
f),其深度为 3,因为最深的嵌套层数
是 3
,即元素 c 和 d 所在的层数。总之,
广义表的
长度和
深度是
描述广义表结构特征的两个重要参数。长度反映了广义表中元素的数量,而深度则揭示了广义表的嵌套层数。在实际应用中,这两个参数对于理解和操作广义表具有重要意义。
大家正在搜
广义表的深度就是高度吗
广义表abcde的表尾是
广义表的深度和广度
广义表abcd的表尾是
广义表abcd的表头是
求广义表的长度与深度
广义表空表的深度
广义表abc的表尾
广义表树的深度
相关问题
广义表(a((b,(f)),c),(d,(e)))的深度
广义表(((a,b,(),c),d),e,((f),g))的...
广义表(a,(b,c)) ,d,e,(r,(j,k)) 的...
广义表A=(a,(b,c,d),e),则广义表A的深度是
求广义表的深度 ((( )),a,((b,c),( ),d)...
广义表(a,(a,(a,b),d),((e,j)),k))的...
(((())),a,((b,c),d))的广义表深度是多少,...
广义表((a,b),c,(d,e))的表头是a,表尾是c,(...