题目内容
(请给出正确答案)
[主观题]
已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=l,则p
1的值()。
A、一定是2
B、可能是2
C、不可能是2
D、一定是3
查看答案
如果结果不匹配,请 联系老师 获取答案
A、一定是2
B、可能是2
C、不可能是2
D、一定是3
人序列的某一种排列),则在输出序列中不可能出现以下情况,即存在i<j<K,使得Pj<Pk<Pi。
A、j-i
B、n-I
C、j-i+1
D、不确定