问答题

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（）

答案： A.i
B.n-i
C.n-i+1
D.不确定
正确答案：n-i

你可能感兴趣的试题

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：

答案： A.O(1)
B.O(n)
C.O(m)
D.O(n+m)
正确答案：O(m)

在一个双向链表中，若删除p所指结点的后继结点，应执行：

答案： A.p->next=p->next->next;p->next->next->prior=p;
B.p=p->n...