计算机二级

若已知一个栈的进栈序列是l,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=3,则P2为()。A.可能是2B.一定是2C.可能是1D.一定是1

题目

若已知一个栈的进栈序列是l,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=3,则P2为()。

A.可能是2

B.一定是2

C.可能是1

D.一定是1

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知一个栈的进栈序列为p1、p2、p3、…、 pn,输出序列为1、2、3、…、n,若p3=1,则p1 。

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3


cabd

第2题:

若已知一个栈的进栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。

A.可能是2

B.一定是2

C.可能是1

D.一定是1


B [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.

第3题:

已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=3,则p1的值()。

A.一定是2

B.可能是2

C.不可能是1

D.一定是1


A

第4题:

已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=1,则p1的值()。

A.一定是2

B.可能是2

C.不可能是2

D.一定是3


A

第5题:

若已知一个栈的进栈序列是1,2,3……n,其输出序列是p1,p2,p3,pn, 若p1=3, 则p2为()

A.可能是2

B.一定是2

C.可能是1

D.一定是1


B [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.

第6题:

已知一个栈的进栈序列为1,2,3,…,n,其输出序列是p1,p2,p3,…,pn。若p1=3,则p2的值()。

A.一定是2

B.一定是1

C.可能是1

D.可能是2


B

第7题:

【3-1-3】已知一个栈的进栈序列为1,2,3,…,n,其输出序列是p1,p2,p3,…,pn。若p1=3,则p2的值()。

A.一定是2

B.一定是1

C.可能是1

D.可能是2


B

第8题:

【3-1-4】已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=1,则p1的值()。

A.一定是2

B.可能是2

C.不可能是2

D.一定是3


C

第9题:

若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1

若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1

A.I

B.n-i

C.n-i+1

D.不确定


正确答案:C