已知一个栈的进栈序列为P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n。若pn=l,则
A、n一i+1
B、n一I
C、i
D、不确定
A、n一i+1
B、n一I
C、i
D、不确定
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
D.不确定
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
试证明:有可能从初始输入序列1,2,…,n,利用一个栈得到输出序列p1,p2,…,pn(p1,p2,…,pn是1,2,…,n的一种排列)的充分必要条件是,不存在这样的下标i,j,k,满足i<j<k同时pj<pk<pi。
假设某系统有同类资源12个,有三个进程P1、P2、P3来共享。已知P1、P2、P3所需资源的总数分别是8、6、9,它们申请资源的次序和数量如下表所示,系统采用银行家算法为它们分配资源。试回答: (1)哪次申请分配会使系统进入不安全状态? (2)若时刻t执行完序号为6的申请,请分析该时刻各进程的状态和各进程已占的资源数。
一个栈的人栈序列为“abcde”,则以下不可能的出栈序列是______。
A.bcdae
B.edacb
C.bcade
D.aedcb
一个栈的入栈序列为A,B,C,D,E,则栈的不可能出栈序列是()。【中南大学2005一、2(2分)】
A.ABCDE
B.EDCBA
C.DECBA
D.DCEAB
一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
5.如下图所示液压系统,已知使活塞1、2向左运动所需的压力分别为P1、P2,阀门T的开启压力为P3,且P1<P2<P3。问:
如下图所示液压系统,已知使活塞1、2向左运动所需的压力分别为P1、P2,阀门T的开启压力为P3,且P1<P2<P3。问:
设线段AB被P1,P2,P3,P4依次分为5等分,已知P2(2,-2,2),P4(-2,4,-8),求点A及点B的坐标.