单项选择题

设n个元素进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=3,则p2的值为(     )。 A. 一定是2 B. 一定是1 C. 不可能是1 D. 以上都不对

微信扫码免费搜题