对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。
A. O(1)O(n)
B. O(n)O(n)
C. O(1)O(1)
D. O(n)O(1)
查看答案
顺序查找长度为n的线性表的平均查找长度为_____。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
在单向链表中，将结点q插入p所指结点之后的链操作为____。
A. q->next=p->next;p->next=q;
B. p->next=q; q->next=p->next;
C. q->next=p; p->next=q;
D. p->next=q; q->next=p;
已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是____。
A. s->next=s,last=s,last->next=NULL;
B. last->next=s,s->next=NULL,last=s;
C. s->next=NULL, last->next=s, s=last;
D. s->next=last, last->next=NULL,last=s;
双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是____。
A. p->Rlink=s; s->Llink=p; (p->Rlink)->Llink=s; s->Rlink=p->Rlink;
B. s->Llink=p; s->Rlink=p->Rlink; p->Rlink=s; p->Rlink->Llink=s;
C. p->Rlink=s; p->Rlink->Llink=s; s->Llink=p; s->Rlink=p->Rlink;
D. s->Llink=p; s->Rlink=p->Rlink; p->Rlink->Llink=s; p->Rlink=s;
微信支付 
支付宝支付