数据结构课后习题答案及.pdfVIP

第一章习题

2、××√

3、（1）包含改变量定义的最小范围

（2）数据抽象、信息隐蔽

（3）数据对象、对象间的关系、一组处理数据的操作

（4）指针类型

（5）集合结构、线性结构、树形结构、图状结构

（6）顺序、非顺序

（7）一对一、一对多、多对多

（8）一系列的操作

（9）有限性、输入、可行性

4、（1）A（2）C（3）C

5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n）

第二章习题

1、（1）一半，、删除的位置

（2）顺序和链式，显示，隐式

（3）一定，不一定

（4）头指针，头结点的指针域，其前驱的指针域

2、（1）A（2）A：E、A

B：H、L、I、E、AC：

F、M

D：L、J、A、G或J、A、G

（3）D（4）D（5）C（6）A、C

3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。

头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据

域可以一些关于线性表长度的附加信息，也可以什么都不存。

首元素结点：线性表中的第一个结点成为首元素结点。

4、算法如下：

intLinser(SeqList*L,intX)

{inti=0,k;

if(L-last=MAXSIZE-1)

{printf(“表已满无法”)；

return(0);

}

while(i=L-lastL-elem[i]X)

i++;

for(k=L-last;k=I;k--)

L-elem[k+1]=L-elem[k];

L-elem[i]=X;

第一章第一章

2、××√

3，（1）包含改变量定义的最小范围（2）数据抽象、信

息隐蔽（3）数据对象、对象间的关系、一组处理数据的

操作（4）指针类型（5）集合结构、线性结构、树形结

构、图状结构（6）顺序、非顺序（7）一对一、

一对多、多对多（8）一系列的操作（9）有限性、输入、

可行性（9）有限性、输入、可行性（9）有限性、输入、

可行性

4、（1）A（2）C（3）C

51+（1+2）+（1+2+3）+...+（1+2+3+...+n）

第二章第二章

1，（1）一半，、删除的位置（2）顺序和链式，

隐式，隐式（3）一定，不一定，头指针，头指针，

头指针，头指针，，

2，（1）a（2）

（3）d（4）d（5）c（6）a、C

3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。

头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据该结点

的数据也可以什么都不存。

首元素结点：线性表中的第一个结点成为首元素结点。

4、算法如下：int镜头（seqlist*l，intx）

{in=0，k;if（l‑last=maxSize‑1）

{printf（“表已满无法”）;返回（0）;

}while（in=l‑loadl‑elem[in

++in]x）in++;for（k=l‑load;

k=i;k‑‑）l‑elem[k+1]=l‑elem

{elem[k]k];l‑elem[in]=x;

L-la