作业帮 > 综合 > 作业

广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/03 06:16:15
广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少?
① E=()
E是一个空表,其长度为0.
② L=(a,b)
L是长度为2的广义表,它的两个元素都是原子,因此它是一个线性表
③ A=(x,L)=(x,(a,b))
A是长度为2的广义表,第一个元素是原子x,第二个元素是子表L.
④ B=(A,y)=((x,(a,b)),y)
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的深度为分别为1、2、3、4,表D的深度为∞.