题目内容
（请给出正确答案）
[单选题]
设入栈序列是p1，p2，p3，…，pn（2次入栈间可能有零至多次出栈)，出栈序列是1，2，3，…，n，若p3=3，则p1（)。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
如果结果不匹配，请 联系老师 获取答案
更多“设入栈序列是p1，p2，p3，…，pn(2次入栈间可能有零至…”相关的问题
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是()。
A．i
B．n-i
C．n-i+l
D．不确定
若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()
A.n
B.n-i
C.n-i+1
D.不确定
若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，？，pn，若p1＝n，则pi为()。
A.i
B.n－i
C.n－i＋1
D.不确定
人序列的某一种排列)，则在输出序列中不可能出现以下情况，即存在i<j<K,使得Pj<Pk<Pi。
试证明：有可能从初始输入序列1，2，…，n，利用一个栈得到输出序列p1，p2，…，pn(p1，p2，…，pn是1，2，…，n的一种排列)的充分必要条件是，不存在这样的下标i，j，k,满足i＜j＜k同时pj＜pk＜pi。
A.资源互斥条件
B.资源不可抢占条件
C.循环等待
D.占有且申请资源条件
系统采用银行家算法实施死锁避免策略，若当前系统剩余资源（A,B,C）分别为（2,3,3），下列哪一个序列是安全序列？
A.A.P3，P1，P4，P2，P5
B.B.P1，P3，P5，P2，P4
C.C.P4，P2，P3，P5，P1
D.D.P2，P3，P1，P4，P5
为()。
A、n-i
B、n-i+1
C、n-i+k
D、不确定
