问题：
[单选] 在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
p->next=p->next->next；。p=p->next；p->next=p->next->next；。p=p->next；。p=p->next->next；。
问题：
[单选] 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
O（1）。O（n）。O（m）。O（m+n）。
问题：
[单选] 线性表的顺序存储结构是一种（）存储结构。
随机存取。顺序存取。索引存取。散列存取。
问题：
[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
（n-1）/2。n。n+1。（n+1）/2。
不再需要头指针。已知某结点位置后能容易找到其直接前驱。在进行插入、删除运算时能保证链表不断开。在表中任一结点出发都能扫描整个链表。
问题：
[单选,简答题] 带头结点的单链表head为空的判定条件是（）。
head==NULL。head->next==NULL。head->next!=NULL。head!=NULL。
问题：
[单选] 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
q->next=s->next；s->next=p；。s->next=p；q->next=s->next；。p->next=s->next；s->next=q；。s->next=q；p->next=s->next；。
问题：
[单选] 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
（n-1）/2。n/2。（n+1）/2。n。
问题：
[单选] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
s->next=p->next；p->next=s；。p->next=s->next；s->next=p；。q->next=s；s->next=p；。p->next=s；s->next=q；。
问题：
[单选] 在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
p=p->next；。p->next=p->next->next；。p->next=p；。p=p->next->next；。
