假设n个元素进栈序列依次是1,2,3,……n,其出栈序列是p1,p2,p3,……pn,若p1=3,则p2的值为()。
假设n个元素进栈序列依次是1,2,3,……n,其出栈序列是p1,p2,p3,……pn,若p1=3,则p2的值为()。
A、可能是2
B、可能有n-2个取值
C、不可能是1
D、其他三个选项都对
正确答案:其他三个选项都对
假设n个元素进栈序列依次是1,2,3,……n,其出栈序列是p1,p2,p3,……pn,若p1=3,则p2的值为()。
A、可能是2
B、可能有n-2个取值
C、不可能是1
D、其他三个选项都对
正确答案:其他三个选项都对
相关答案
热门答案