计算机三级

若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定

题目

若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定

参考答案和解析
正确答案：C
栈是一种先进后出的线性表，输入序列为1,2，3.。。。n,输出序列为P1，P2，P3，……,若P1=n,即P2=n-1，……;和P的序号的关系为：P的序号与输出的数的和为n+1,所以pi的序号为，n+1-i;
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．i

B．n=i

C．n-i+1

D．不确定


C

第2题：

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

A．i

B．n-i

C．n-i+1

D．不确定


B

第3题：

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

A．i

B．n-i

C．n-i+1

D．不确定


B

第4题：

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

A．i

B．n=i

C．n-i+1

D．不确定


B

第5题：

【单选题】若已知一个栈的入栈顺序是1，2，3，4......，n，其输出序列为p1,p2,p3...,pn,若p1=n,则pi为：

A．i

B．n-1

C．n-i+1

D．不确定


cabd

第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,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。

A.i

B.n-i

C.n-i+1

D.不确定


参考答案：C

第9题：

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

A.i

B.n－i

C.n－i＋1

D.不确定


正确答案：C

相关内容