设L为广义表，将head（L）定义为取非空广义表的第一个元素，tail（L）定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=（（x，Y，z），a，（u，t，w）），则从L中取出原子项...

查看本题答案

包含此试题的试卷

广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表广义表中的元素可以是已经定义的广义表的名字非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表

广义表的元素可以是子表广义表可被其它广义表所共享(引用) 广义表可以是递归的表广义表不能为空表

head(tail(taiI(L))) tail(head(head(L))) head(tail(head(L))) tail(tail(head(L)))

head(tail(tail(L))) tail(head(head(L))) head(tail(head(L))) tail(tail(head(L)))

广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表

广义的元素可以是子表广义表可装其他广义表所共享(引用) 广义表可以是递归的表广义表不能为空表

d+(i-1)l d+il d+(i+1)l d+il-1

仅Ⅰ、Ⅱ和Ⅳ 仅Ⅱ、Ⅲ和Ⅳ 仅Ⅰ、Ⅲ和Ⅴ 仅Ⅱ、Ⅳ和Ⅴ

由0个或多个原子或子表构成的有限序列至少有一个元素是子表不能递归定义不能为空表

广义表的元素可以是子表广义表可被其他广义表所共享(引用) 广义表可以是递归的表广义表不能为空表

d+(i-1)1 d+i1 d+(i+1)l d+il-1

Head(Tail(Tail(L))) Head(Tail(L)) Head(Tail(Tail(Tail(L)))) Head(Tajl(Tail(Tail(Ta 1(L)))))

tail(head(tail(head(L)))) head(tail(head(Tail(L)))) tail(head(tail(head(L)))) head(tail(tail(head(L))))

广义表的元素可以是子表广义表可被其他广义表所共享(引用) 广义表可以是递归的表厂义表不能为空表

广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表

广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表

Head(Tail(Tail(L))) Head(Tail(L)) Head(Tail(Tail(Tail(L)))) Head(Tail(Tail(Tail(Tail(L)))))