单项选择题

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

A.i
B.n-i
C.n-i+1
D.不确定

<上一题目录下一题>

热门试题

单项选择题

若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1

单项选择题

在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。

A.p->next=q； q->prior=p； p->next->prior=q； q->next=q；
B.p->next=q； p->next->prior=q； q->prior=p； q->next=p->next；
C.q->prior=p； q->next=p->next； p->next->prior=q； p->next=q；
D.q->prior=p； q->next=p->next； p->next=q； p->next->prior=q；