單項(xiàng)選擇題若已知一個(gè)棧的入棧序列是1，2，3，„，n，其輸出序列為p1，p2，p3，„，pn，若p1=n，則pi為（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（）種情況。

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

2.單項(xiàng)選擇題在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點(diǎn)后插入q所指向的新結(jié)點(diǎn)，其修改指針的操作是（）。

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；