国家电网招聘

设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值()。A.可能是2 B.一定是2 C.不可能是1 D.一定是1

题目
设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值()。

A.可能是2
B.一定是2
C.不可能是1
D.一定是1
参考答案和解析
答案：A
解析：
进栈序列是P1，P2，P3，…，Pn，当P3=3时，由输出序列可知，只有以下两种情况：P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此P1的值可能为1，也可能为2。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()

A.n

B.n-i

C.n-i+1

D.不确定


正确答案：D

第2题：

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

A)i

B)n-i

C)n-i 1

D)不确定


正确答案：C
栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下歹0与输出下列的倒置是对应的，即输出序列的pl对

第3题：

若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。

A.值为n的元素

B.值为1的元素

C.值为n-k的元素

D.不确定的


参考答案：D

第4题：

已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。

A.i

B.n-i

C.j-i+1

D.不确定


参考答案：D

第5题：

若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n－i＋1。( )

此题为判断题(对，错)。


正确答案: 正确

第6题：

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。

A．i

B．n-i

C．n-i+1

D．不确定


正确答案：C
解析：栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的P1对应入栈序列的 n，输出序列的p2对应入栈序列的n-1，由此可推出，加pi应入栈序列的n-i+1。

第7题：

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

A．i

B．n-i

C．n-i+1

D．不确定


正确答案：C
解析： 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的p1对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的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.不确定


正确答案：C

第9题：

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

A.i

B.n-i

C.n-i+1

D.不确定


参考答案：C

第10题：

栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。

A.i

B.n-i

C.n-i+1

D.不确定


参考答案：C

更多相关问题
相关内容