17.若已知一个栈的入栈顺序1,2.3,…,n,其输出序列为P1,P2,P3,…,Pn(它是输人序列的一个排列),则在输出序列中可能出现的情况是()
A.Pj<Pk<Pi,其中i<j<k
B.Pk<Pj<Pi,其中i<j<k
C.Pj<Pi<Pk，其中i<j<k
D.Pi<Pk<Pj,其中i<j<k
发表评论