题目内容
（请给出正确答案）
[主观题]
已知一个栈的进栈序列为P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n。若pn=l，则
p1的值是()。
A、n一i+1
B、n一I
C、i
D、不确定
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、n一i+1
B、n一I
C、i
D、不确定
如果结果不匹配，请 联系老师 获取答案
更多“已知一个栈的进栈序列为P1，P2，P3，…，Pn，其输出序列…”相关的问题
若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为 _______。
A．4
B．5
C．6
D．7
假设某系统有同类资源12个，有三个进程P1、P2、P3来共享。已知P1、P2、P3所需资源的总数分别是8、6、9，它们申请资源的次序和数量如下表所示，系统采用银行家算法为它们分配资源。试回答： （1）哪次申请分配会使系统进入不安全状态？ （2）若时刻t执行完序号为6的申请，请分析该时刻各进程的状态和各进程已占的资源数。
A.b，C，e，d，a
B.b，e，c，a，d
C.e，c，b，d，a
D.C，e，b，a，d
试证明：若借助栈由输入序列12...n得到的输出序列为
(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使
一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
