多項選擇題已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi不可能是下面的哪些選項（）
A.n-i+1
B.i
C.n-i
D.n+i
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
"經(jīng)過下列棧的運算后，x的值是（）
InitStack（s）（初始化棧）；Push（s，a）；Pop（s，x）；Push（s，b）；Pop（s，x）；"
A.a
B.b
C.1
D.0
2.單項選擇題順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧正確的是（）
A.s[--top]=e；
B.e=s[++top]；
C.e=s[top--]；
D.s[++top]=e；
