题目内容
(请给出正确答案)
[主观题]
已知一个栈的进栈序列为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
若进栈序列为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