若一个栈的输入序列是P1,P2,……,Pn,输出序列是1,2,3……n,若P3=1,则P1的值( )。 A、可能是2 B、一定是2 C、不可能是2 D、不可能是3
C
P3第一个输出,则P1、...
用户登录可进行刷题及查看答案
P3第一个输出,则P1、P2出栈的相对顺序为P2P1,P2P1为2,3……n中的两个值,P1不可能为2
登录后提交答案
暂无评论,来抢沙发