在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（

1、在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。Ap=s->nextBp->next=s；s->next=p->nextCp->next=s->next；Ds->next=p->next；p->next=s；

2、在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：

在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；A正确B错误

3、在具有头结点的单链表中，头指针指向链表的第一个数据结点。

在具有头结点的单链表中，头指针指向链表的第一个数据结点。A正确B错误

4、从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。AnBn/2C(n-1)/2D(n+1)/2

5、对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的

对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。Ae/2BeC2eDn+e

6、在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next

在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。