单选题
设栈的输入序列为1,2,3,…,n;输出序列为p1,p2,…,Pn!若p1=n,则当n≥i≥1时,p
t
为( );若存在k>1使p
k
=n,则当t>k时,P
t
为( )。【中国科学技术大学1992八、8(1分)】
A、
p
=i+l
B、
p
i
不确定
C、
p
i
=n-(i-k)
【正确答案】
A、B
【答案解析】
提交答案
关闭