在单链表中删除指针p所指结点的后继结点,则执行( )。
A. p->next=p->next->next
B. p->next=p->next
C. p=p->next->next
D. p=p->next; p->next=p->next->next;
查看答案
将长度为m的单链表链接在长度为n的单链表之后的算法,其时间复杂度是( )。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
非空的循环单链表L的尾结点p满足( )。
A. p->next = NULL
B. p = NULL
C. p->next =
D p = L
一个栈的入栈序列是{1, 2, 3, 4},则栈的不可能的输出序列是( )。
A. {4, 3, 2, 1}
B. {3, 4, 2, 1}
C. {4, 2, 3, 1}
D. {1, 2, 3, 4}
若一个栈的输入序列是1, 2, 3, …, n,其输出序列是p1, p2, …, pn,若p1=3,则p2的值( )。
A. 可能是1
B. 一定是1
C. 不可能是1
D. 不确定