单项选择题
己知指针p指向单链表中的某结点,则下列各组语句能删除链表中结点的是()
A.p=p->next
B.q=p->next;q=q->next
C.p->next = p->next->next
D.q=p->next;p=p->next;q=p->next
点击查看答案
相关考题
-
单项选择题
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()
A.O(n)
B.O(1)
C.O(n2)
D.O(n/2) -
单项选择题
在一个单链表中,己知指针q所指向的结点是指针P所指向的结点的前趋结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行()
A. p->next=s;s->next=q
B. q->next=s;s->next=p
C. S->next=p->next;p->next=s
D. p->next=s->next;s->next=q -
单项选择题
在一个顺序表的表尾插一个元素的时间复杂性的量级为()。
A.O(n)
B.O(n log2n)
C.O(1)
D.O(log2n)
