数据结构:广义表A=(a,b,(c,d),(e(f,g),))则Head()

应该是：(c)再问：为什么啊，能写下你分析过程么再答：第一步tail（C）结果：（（b，c），d）第二步head结果：（b，c）第三步tail结果：（c）head与tail操作总会了吧。

长度为第一层的元素个数（原子和子表都只算一个）E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1深度是子表最大的嵌套次数,原子算0,子表算1从后看：((a,b),c)))到a

2

1、(p,h,w)2、()3、((a,b),(c,d))4、()5、无表头表尾6、（）第五题如果答案是无表头表尾的话,就不能取表头.有问题!记得给分哈~~~不对的话,我再看看

2.应该是下三角的某个公式3.按列序为主序m=4n=6A[1][3]=A[0][0]+(m*j+i)*d=1000+(4*3+1)*3=1039该数组共占4*6*3=724.按第二题的公式A【8】【5

深度为3tail(LS)=(((d),(e),(f)))head(tail(LS)=((d),(e),(f))tail(head(tail(LS)))=((e),(f))head(tail(head(

第一章数据结构基本概念1、基本概念：理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系.2、面向对象概念：理解什么是数据类型、抽象数据类型、数据抽象和信

tail(head(tail(C)))=tail(head(tail((a,(b,A),B))))=tail(head(B))=tail(head((A,A)))=tail(A)=tail((a,a)

广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.假设Deep(L)为其深度.Deep(((),(a,b),c,((d),e)))=Deep(((d)

长度为1,深度为3

GetHead(A)=nullGetTail(A)=()我不太确定,供参考.

答案：(c,d）

我写的,你编译一下,改一改就行了.voidUnion(LinkList*L1,LinkList*L2,LinkList*&L3)//交集{LinkList*p=L1->next,*q=L2->next

可以看成A=((a,b),(c,d))tail(A)=((c,d))head(tail(A))=(c,d)

该广义表的表头是(a,b)L广义表的表尾是表头以后的部分也就是(c,((d,e),f),h)广义表的深度就是3

①E=()E是一个空表,其长度为0.②L=(a,b)L是长度为2的广义表,它的两个元素都是原子,因此它是一个线性表③A=(x,L)=(x,(a,b))A是长度为2的广义表,第一个元素是原子x,第二个元

dtail(A)=(b,(c,d),(e,(f,g)))=Stail(S)=((c,d),(e,(f,g)))=S1head(S1)=(c,d)=S2tail(S2)=(d)=S3head(S3)=d

A;head(L)=(a11,a21,...,an1)tail(head(L))=(a21,a22,...,an1)head(tail(head(L)))=a21由LZ的描述,表征以下操作head(L

typedefenum{A,C}ElemTag;/*ATOM==0：原子,LIST==1：子表*/typedefstructGLNode{ElemTagtag;/*公共部分,用于区分原子结点和表结点*

非空广义表的表尾是去掉第一个元素后,剩下元素所构成的表因此广义表((a),((b),c),(((d))))的表尾就是去掉了第一个元素(a)后构成的表：(((b),c),(((d))))