首页
如何计算广义表的深度和长度?
2024-08-04 00:39:58
数据结构(02331)
如何计算广义表的深度和长度?
【正确答案】:求广义表的深度,就是求一个表展开后所含括号的层数。求广义表的长度,就是求广义表LS=(α
1
,α
2
,…,α
n
)中n的值。比如,广义表C=(y,(z,w),(x,(z,w),a)),则有depth(C)=3,length(C)=3。
上一篇:
求下列广义表的表头、表尾、长度以及深度。(1)A(a,A)(2)B((1))
下一篇:
根据广义表的定义,广义表的表尾______是子表。(填“一定”“可能”“一定不”)