题目内容

在单链表中，若P结点不是尾结点，在其后插入s结点的操作是___。

A. s->next=p;p->next=s;
B. s->next=p->next;p->next=s;
C. s->next=p->next;p=s;
D. p->next=s;s->next=p;

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个含有n个结点的有序单链表中插入一个新节点使得仍然有序，其算法的时间复杂度为___。

A. O(log2n)
B. O(1)
C. O(n^2)
D. O(n)

在一个单链表中，删除p结点（非尾结点）之后的一个结点的操作是____。

A. p->next=p;
B. p->next->next=p->next;
C. p->next->next=pt;
D. p->next= p->next->next;

在单链表中删除p所指结点的后继结点，该算法的时间复杂度是____。

A. O(1)
B. O(sqrt(n))
C. O(log2n)
D. O(n)

在长度为n(n>=1)的双链表L中，在p所指结点之前插入一个新结点的时间复杂度为____。

A. O(1)
B. O(n)
C. O(n^2)
D. O(n*log2n)