Question

5. 设有广义表D=(a,b,D)，其长度为（ ），深度为（ ）。

深度是什么？怎么算深度？ 广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（ ）。
A.x B.(a,B) C.(x,(a,B)) D.A
这个怎么算了？

Answer 1

深度是什么？怎么算深度？
答：长度为3 深度为无穷大（广义表D里面包轿绝察含了闭茄D）
广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为
答案：A
tail(A)=（(x,(a,B),y)）
head(tail(A))=(x,(a,B),y)
head(head(tail(A)))=x
所以选宏厅A

Answer 2

tail(A)=(x,(a,B),y)
head(tail(A))=(x)
head(head(tail(A)))=x
选A吗？