若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为()
A.i
B.n=i
C.n-i+l
D.不确定
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是()。
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:
(1)设有编号为1,2,3,4,5,6的6辆列车,顺序开人栈式结构的站台,则可能的出栈序列有多少种?
(2)若进站的6辆列车顺序如上所述,那么是否能够得到435612,325641,154623和135426的出站序列,如果不能,说明为什么不能:如果能,说明如何得到(即写出“进栈”或“出栈”的序列)。
对于复杂的采购项目,合同谈判通常可以是一个独立过程。若采用此种独立过程,输入的实例是____。
A.待决事项清单
B.已批准的变更
C.记录的决策
D.专家判断
设计一个三抽头的迫零均衡器。已知输入信号x(t)在各抽样点的值依次为x-2=0,x-1=0.2,x0=1,x+1=-0.3,x+2=0.1,其余均为零。
A.-9.5
B.-9.25
C.9.5
D.9.125