计算机二级

若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1A.IB.n-iC.n-i+1D.不确定

题目
若已知一个栈的进栈序列是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.不确定

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

第1题：

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

A．i

B．n-i

C．n-i+1

D．不确定


B

第2题：

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（)

A．i

B．n=i

C．n-i+1

D．不确定


C

第3题：

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

A．i

B．n-i

C．n-i+1

D．不确定


B

第4题：

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN，若pN是n，则pi是（)

A．i

B．n-i

C．n-i+1

D．不确定


B

第5题：

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____。

A．i

B．n=i

C．n-i+1

D．不确定


B

第6题：

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

A．i

B．n-i

C．n-i+1

D．不确定


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

第7题：

14、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

A．i

B．n-i

C．n-i+1

D．不确定


n-i+1

第8题：

若已知一个栈的入栈序列是1,2,3,……， n，其输出序列是p1,p2,p3……,pn,若p1=n，则pi为 （)。 A．I B．n-I C．n-I+1 D．不确定


B

第9题：

若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。

A.i

B.n－i

C.n－i＋1

D.不确定


正确答案：C

相关内容