设单链表中结点的结构为：若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接

设单链表中结点的结构为：

在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog2ⁿ)

设单链表中结点的结构为：

不带附加头结点的单链表first为空的判定条件是()。

A、first==NULL;

B、first->link=-NULL;

C、first->link==first;

D、first!=NULL;

设单链表中结点的结构为非空的循环单链表first的尾结点（由p所指向）满足：______

A.p->link==NULL；

B.p==NULL；

C.p->link==first；

D.p==first；

设单链表中结点的结构为：

已知单链表中结点*p不是链尾结点，若在*p之后插人结点*s，则应执行下列()操作。

A、s->link=p;p->link=s;

B、p->link=s;s->link-p;

C、s->link-p->link;p=s;

D、s-->link=p->link;p->link=s;

设单链表的结点结构为(data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y，的新结点，若将结点y插入结点x之后，则需要执行以下语句：__________；__________；【华中理工大学2000一、4(2分)】

设单链表中结点的结构为：

从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，平均需要比较()个结点。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

设单链表中结点的结构为：

已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，

则应执行以下()操作。

A、s->link-p-link;p->link-s;

B、q->link=s;s->link-p：

C、p->link-s->link;s~>link=p;

D、p->link=s;s->link=q;

设单链表中结点的结构为：

已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针的情形下，算法的时间复杂度应为()。

A、()(1)

B、O(m)

C、O(n)

D、O(m十n)

设单链表中结点的结构为：

已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是()，

A、L-L->link;

B、L->link=L->link->link;

C、L=L->link->link;

D、L->link=L;