一、填空
1、数据结构按逻辑结构可分为两大类，它们分别是线性和非线性
2.1、在长为n的顺序存储的线性表中插入和删除元素时所需移动元素的平均次数(等概率情况下)为：Ein=n/2，Ede=(n-1)/2
2.2、顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为(C)
A．3 B．2 C.2．5 D．5
2.3、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为(C)A．9 B．4．5
C．7 D．6
3.1设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是(A)(其中，p->next、head->next分别表示p、head所指结点的链域)A．p->next=head->next；head->next=p；
B．p->next=head->next；head=p；
C．p->next=head；head=p；
D．p->next=head；p= head；
3.2、某链表如下所示
若要删除值为C的结点应做操作P—> link=P—>link—>link
3.3 删除单链一中值相同的结点:下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。
void DelSameNode(LinkList L)//L是带头结点的单链表，删除其中的值重复的结点// { ListNode * p，*q，*r；
p=L->next；//p初始指向开始结点//
while(p)//处理当前结点p//
{ q=p；r=q->next；
do //删除与结点*p的值相同的结点//
{ while(r&&r->data!=p->data)
{ q=r；r=r->next；}
if(r)//结点*r的值与*p的值相同，删除*r//
{q->next=r->next；free(r)；r=q->next；}
}
while(r )；
p=p->next；
}
}
3.4：在值为x的结点前插入一个值为y的新结点，如x不存在，则把新结点插在表尾的算法。
结构形式：struct node {elemtp data；struct node*next }
void inert(struct node *head，elemtp x，elemtp y)
{s=(struct node *)malloc(sizeof(struc node))
s→data=y
if(head→data ==x)
