题目内容

在单链表中删除指针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. 不确定

答案查题题库