相关考题
-
单项选择题
数据结构里,若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。
A.n-i+1
B.i
C.n-i
D.不确定 -
单项选择题
已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。
A.n-i+1
B.i
C.n-i
D.不确定 -
单项选择题
数据结构里,一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的是()。
A.2341
B.4132
C.2314
D.1432
