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

雨翻浪2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
绿树村 共回答了23个问题 | 采纳率95.7%
① 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的深度为∞.
1年前

相关推荐

广义表LS=((a,b,c),((d),(e),(f))),则深度为_. head(tail(head(tail(LS)
广义表LS=((a,b,c),((d),(e),(f))),则深度为_. head(tail(head(tail(LS))))=?
navyhero1年前1
taocon 共回答了23个问题 | 采纳率87%
深度为3
tail(LS) = (((d),(e),(f)))
head(tail(LS) = ((d),(e),(f))
tail(head(tail(LS)))= ((e),(f))
head(tail(head(tail(LS)))) = (e)