若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（），如果

为链式结构，则时间复杂度为（ ）。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

静态链表中指针表示的是（ ）。

A．下一元素的地址

B．内存储器地：吐

C．下一个元素在数组中的位置

D．左链或右链指向的元素的地址

一个链表最常用的操作是在末尾插入结点和删除结点，则选用（ ）最节省时间。

A．带头结点的双循环链表

B．单循环链表

C．带尾指针的单循环链表

D．单链表

最省时间。

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

在双向链表存储结构中，删除P所指的结点时必须修改指针（ ）。

A．p->llink->rlink=p->rlink；p->rlink->llink=p->llink；

B．p->llink=p->llink->llink；p->llink->rlink=p；

C．p->rlink->llink=p；p->rlink=p->rlink->rlink；

D．p->rlink=p->llink->llink；p->llink=p->rlink->rlink；

在双链表中向P所指的结点之前插入一个结点q的操作为（ ）。

A．p->prior=q；q->next=p；p->prior->next=q；q->prior=p->prior；

B．q->prior=p->prior；p->prior->next=-q；q->next=p；p->prior=q->next；

C．q->next=p；p->next=q；q->prior->next=-q；q->next-=p；

D．p->prior->next=q；q->next=p；q->prior-=p->prior；p->prior=q；

带头结点的双循环链表L为空的条件是（ ）。

A．L->prior=L&&L->next=NULL

B．L->prior=NULL&&L->next=NULL

C．L->prior=NULL&&L->next=L

D．L->prior=L&&L->nex=L

其存储结构为静态链表II,在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是O(n)III，若用单链表来表示队列，则应该选用带尾指针的循环链表

A．I

B．II

C．I、II

D．I、II、III

存储结构II,链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III,如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ,顺序存储结构和链式存储结构都可以进行顺序存取

A．I、II、III

B．II、Ⅳ

C．II、III

D．III、Ⅳ

在一个单链表中，已知q所指结点是P所指结点的前驱结点，若在q和P之间插入结点S，则执行（ ）。

A．s->next=p->next；p->next=s；

B．P->next=s->next；s->next=p；

C．q->next=s；s->next==D；

D．P->next=s；s->next=q；