数据结构

已知广义表A=（（a，b，c），（d，e，f）），则运算head（tail（tail（A）））=（）

题目

已知广义表A=（（a，b，c），（d，e，f）），则运算head（tail（tail（A）））=（）

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知广义表ls=(a,(b,c,d),e),运用head和tail函数取出ls中原子b的运算是( )。

A.head(head(ls))

B.tail(head(ls))

C.head(head(tail(ls)))

D.head(tail(ls))


参考答案：C

第2题：

如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11，a21，…，an1)，(a12，a22，…，an2)，…，(a1n，a2n，…，ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是 ( )

A．head(tail(head(L)))

B．head(head(head(L)))

C．tail(head(tail(L)))

D．head(head(tail(L)))


正确答案：A
解析：若广义表LS非空(n1)，则a1是LS的表头，其余元素组成的表(a2，…，an)称为LS的表尾。则此题目欲求得元素a21，则需先进行取表头运算head(L)得子表1(a11，a21，an1)，然后对此子表1进行取表尾运算tail(head(L))得子表2(a21，…，an1)，再对子表2进行取表头运算head(tail(head(L)))可得元素a21。

第3题：

设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，W))，则从L中取出原子项y的运算是( )。

A．head(tail(tail(L)))

B．tail(head(head(L)))

C．head(tail(head(L)))

D．tail(tail(head(L)))


正确答案：C
解析：广义表是函数式语言中使用的一种数据结构。根据广义表取表头和取表尾的定义，对于广义表L=((x，Y．z)，a，(u，t．K))，运算head(L)-(x，y，z)，而tail(L)=(a，(u t，w))，因此原子项y应从head(L)中取，对(x，Y，z)取表头可得到原子项x，因此从L中取出原子项y的运算为head(tail(head(L))。

第4题：

设广义表L＝(soldier，(teacher，student)，(worker，farmer))，head和tail函数把原子student从广义表L中分离出来的运算是(17)。

A．tail(head(tail(head(L))))

B．head(tail(head(Tail(L))))

C．tail(head(tail(head(L))))

D．head(tail(tail(head(L))))


正确答案：B

第5题：

已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是()。

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS)))

D.head(tail(tail(head(LS))))


正确答案：C

第6题：

已知广义表a=((a,b,c),(d,e,f)),从a中取出原子e的运算是( )。

A、tail(head(a))

B、head(tail(a))

C、head(tail(tail(head(a))))

D、head(tail(tail(a)))


正确答案: D

第7题：

广义表B＝(a，b，(c，d)，(e，(f，g))，h，(i)，则tail(tail(head(tail(tail(B)))))的值为(6)。

A．d

B．(d)

C．c

D．()


正确答案：D
解析：当广义表B非空时，称第一个元素为表头，称其余元素组成的表(注意，是其余元素组成的表，而不是其余元素)为B的表尾，用操作head(B)便可得到B的表头，用tail(B)便可得到B的表尾。tail(tail(head(tail(tail(B)))))的求值过程如下：①tail(B)：(b，(c，d)，(e，(f，g))，h， (i)；②tail(tail(B))：((c，d)，(e， (f，g))，h，(i)；③head(tail(tail(B)))：(c，d)；④tail (head(tail(tail(B))))：(d)；⑤tail(tail(head(tail(tail(B)))))：()。

第8题：

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

A.(g)

B、(d)

C、c

D、d


参考答案：D
解释：Tail(A)=(b,(c,d),(e,(f,g)));Tail(Tail(A))=((c,d),(e,(f,g)));Head(Tail(Tail(A)))=(c,d);Tail(Head(Tail(Tail(A))))=(d);Head(Tail(Head(Tail(Tail(A)))))=d。

第9题：

已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),tail(head(tail(C)))的运算结果是()。

A.(a)

B.A

C.a

D.(A)


正确答案：D

第10题：

已知广义表L＝(a，(b，c，d)，e)，运用head和tail函数取出L中的原子b的运算是(34)。

A．tail(head(tail(L)))

B．head(tail(head(L)))

C．head*mil(tail(L)))

D．head(head(tail(L)))


正确答案：D
解析：head(head(tail(a,(b，c，d)，e)))＝head(head(((b,c,d)，e))＝head((b，c，d))=b。取表头的结果是一个元素，取表尾的结果仍是一个广义表。

更多相关问题
相关内容