在一个单链表中,若要删除P结点的后续结点,则执行()。 A.P↑.next:=P↑.next↑.next;B.P:=
在一个单链表中,若要删除P结点的后续结点,则执行()。
A.P↑.next:=P↑.next↑.next;
B.P:=P↑.next;P↑.next:=P↑.next↑.next;
C.free(P↑.next);
D.P:=P↑.next↑.next;
在一个单链表中,若要删除P结点的后续结点,则执行()。
A.P↑.next:=P↑.next↑.next;
B.P:=P↑.next;P↑.next:=P↑.next↑.next;
C.free(P↑.next);
D.P:=P↑.next↑.next;
A.P↑.next:=P;
B.P↑.next:=P↑.next↑.next;
C.P:=P↑.next;
D.P↑.next↑.next:=P↑.next;
在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行(13)。
A.HL=p;p→next=HL;
B.p→next=HL;HL=p;
C.p→next=HL;p=HL;
D.P→next=HL→next;HL→next=p;
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
A.q—>next=s—>next;s—>next=p;
B.s—>next=P;q—>next=s—>next;
C.p—>next=s—>next;s—>next=q;
D.s—>next=q;p—>next=s—>next;
A.free(q);p->Next=q->next;
B.(* p).next=(* q).nexy;free(q);
C.q=(* q).next;(* p).next=q;free(q);
D.q=q->next;p->next=q;p=p->next;free(p);
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
A.O(1)
B.O(n)
C.O(n2)
D.O(10g2n)
A.p^. next:=head^. next;head^. next:=p
B.p^. next:=head^. next;head:=p
C.p^. next:=head;head:=p
D.head^. next:=head;p:=head
在循环双链表的p所指结点之后插入s所指结点的操作是()
A.P—>next=s;
B.p—>next=s; s—>prior=p; p—>next—>prior=s; p—>next—>prior=s; s—>prior=p; s—>next=p—>next; s—>next=p—>next
C.s—>prior=p;
D.s—>prior=p; s—>next=p—>next; s—>next=p—>next; p—>next=s; p—>next—>prior=s; p—>next—>prior=s; p—>next=s;