设n个元素进栈序列是(pi,2,p3,…,p),其输出序列是(1,2,3,…,n),若p3—3,则p1的值 ‌‌ A: 可能是2 B: 一定是2 C: 不可能是1 D: 一定是1

2022-06-03

设n个元素进栈序列是(pi,2,p3,…,p),其输出序列是(1,2,3,…,n),若p3—3,则p1的值 ‌‌
A: 可能是2
B: 一定是2
C: 不可能是1
D: 一定是1

答案：

A

0
设n个元素进栈序列是1，2，3，…，n，其输出序列是p1，p2，p3，…，pN，若p1=3，则p2的值为( )。【武汉大学2006】 A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对
1
设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。 A: 可能是2 B: 一定是2 C: 不可能是1 D: 可能是1
2
设n个元素的进栈序列为p1、p2、p3、... 、pn,其输出序列为1、2、3、... 、n,若p3=1,则p1的值() A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3
3
设n个元素进栈序列是1、2、3、…、n,其输出序列是p1、p2、…、pn,若p1=3,则p2的值为。 A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对
4
若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。 A: 可能是2 B: 一定是2 C: 可能是1 D: 一定是1

​设n个元素进栈序列是(pi,2,p3,…,p),其输出序列是(1,2,3,…,n),若p3—3,则p1的值 ‌​‌ A: 可能是2 B: 一定是2 C: 不可能是1 D: 一定是1