广义表一些小题

两个广义表的选择题,应该会了这两个就会了,我们反正考的不深

已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是(D)。 (2分)

A: head(tail(tail(L)))
B:tail(head(head(tail(L))))
C: head(tail(head(tail(L))))
D head(tail(head(tail(tail(L)))))

广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为(d)。 (2分)

(g)
(d)
c
d

设广义表L=((a,b,c)),则L的长度和深度分别为( 1,2) (2分)

1和1
1和3
1和2
2和3

明白head和tail操作就行

head 取本节点第一个元素
比如:A=(a,b,(c,d),(e,(f,g)))
head(A)=a

tail取本节点除第一个标志域以外的标志域
tail(A)=(b,(c,d),(e,(f,g)))
tail((b))=b;

长度深度简单,必须会的

发布了18 篇原创文章 · 获赞 0 · 访问量 272

猜你喜欢

转载自blog.csdn.net/qq_42815711/article/details/103395219