带头结点的双循环链表L为空的条件是（）。A．L-＞prior=L&&L-＞next=NULLB．L-＞pri

其存储结构为静态链表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；

将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度采用大O形式表示应该是（ ）。

A．O(1)

B．O(n)

C．0(m)

D．O(n+m)

则判定空表的条件为（ ）。

A．head==NULL

B．head->next=NULL

C．head->next==head

D．head!=NULL

单链表中，增加一个头结点的目的是为了（ ）。

A．使单链表至少有一个结点

B．标识表结点中首结点的位置

C．方便运算的实现

D．说明单链单是线性表的链式存储

可以节省时间。

A．顺序表

B．双链表

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

D．单循环链表

个元素值II,交换第3个元素与第4个元素的值III,顺序输出这n个元素的值

A．I

B．I、III

C．I、II

D．II、ⅡI

式。

A．单链表

B．双向链表

C．单循环链表

D．顺序表

设线性表有n个元素，以下操作中，（ ）在顺序表上实现比在链表中实现效率更高。

A．输出第i(1≤i≤n)个元素值

B．交换第1个元素与第2个元素的值

C．顺序输出这n个元素的值

D．输出与给定值x相等的元素在线性表中的序号