线性表（数据结构）

1、一个顺序线性表长度为12，其插入和删除平均移动元素次数各为多少？为什么？

2、设单循环链表中结点的结构为（data,next）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点(s)，则应执行的操作指令为什么（要释放第一个结点所占用的空间）？

3、简述链表的特点。

4、

线性表的表元存储方式有(（1）)和链式两种。试指出下列各表中使用的是何种存储方式：表1是(（2）)存储方式；表2是(（3）)存储方式；表3是(（4）)存储方式；表4是(（5）)存储方式。表左的s指向起始表元。(选自某高校考研题)

供选择的答案：

A.连续 B.单向链表 C.双向链表 D.不连接 E.循环链表

F.树状 G.网状 H.随机 I.顺序 J.顺序循环

1、插入元素平均移动元素6次，删除平均移动5.5次。因为插入第一个元素时需要移动12次，第二个移动11次，以此类推，最后一个移动0次，所以平均移动次数为6次。删除是因为删除第一个节点需要移动11次，第二个移动10次，以此类推，最后一个0次。所以平均5.5次。

2、rear->next->next;rear->next->next=s->next;free(s);

3、链表不要求逻辑上相临的元素在物理上也相临，通过链建立起数据元素之间的逻辑关系，因此插入和删除操作不需要移动元素，只要修改指针，但也会失去顺序表可随机存取的优点

4、顺序；（顺序）I；（循环链接）E；（单向链接）B；（双向链接）C