在等概率情况下，顺序表的插入操作要移动（）结点。

单项选择题在等概率情况下，顺序表的插入操作要移动（）结点。

A.全部
B.一半
C.三分之一
D.四分之一

1.单项选择题在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

A.基地址
B.结点大小
C.向量大小
D.基地址和结点大小

2.单项选择题在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）

A.s->next=p->next; p->next=s
B.q->next=s; s->next=p
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q

3.单项选择题在一个长度为n的顺序表中向第i个元素（0＜i＜n+l ）之前插入一个新元素时，需向后移动（）个元素。

A.n-i
B.n-i+l
C.n-i-1
D.i

4.单项选择题设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（）

A.p->next=p->next->next;
B.p=p->next;
C.p=p->next->next;
D.p->next=p;

5.单项选择题 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）

A.A
B.B
C.C
D.D

6.单项选择题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。

A.n/2
B.n
C.（n+1）/2
D.（n-1）/2

7.单项选择题在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动（）个元素。

A.n-i
B.n-i+l
C.n-i-1
D.i

8.问答题试设计实现删除单链表中值相同的多余结点的算法。

9.问答题假设有一个循环链表的长度大于1，且表中既无头结点也无头指针，已知p为指向链表中某结点的指针，设计在链表中删除p所指结点的前趋结点的算法。

10.问答题写一算法实现单链表的逆置。