1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为（) A、可能是2 B、一定是2 C、不可能是2 D、不可能是3

相似题目

• 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

  A . 4，3，2，1 B . 4，2，1，3 C . 1，3，2，4 D . 3，4，2，1

  查看最佳答案

• 元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

  A . 7，5，3，1 B . 7，5，1，3 C . 3，1，7，5 D . 1，3，5，7

  查看最佳答案

• 一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

  A、5，8，6，7 B、7，6，8，5 C、7，6，5，8 D、8，7，6，5

  查看最佳答案

• 已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。

  A . 可能是2 B . 一定是2 C . 不可能是2 D . 不可能是3 E . 可能是3

  查看最佳答案

• 一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

  A、hgfe B、gfeh C、fgeh D、ehfg

  查看最佳答案

• 一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

  A . adbc B . bead C . cbad D . dcba

  查看最佳答案

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

  A . i B . n=i C . n-i+1 D . 不确定

  查看最佳答案

• 一个栈的进栈序列是a,b,e.d,e,则栈的不可能的输出序列是（ ）

  查看最佳答案

• 一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为（)。A．iB．n=iC．n-i+1D．不

  一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为()。 A．i B．n=i C．n-i+1 D．不确定

  查看最佳答案

• 若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi（1<I<p)为（)。A.IB.n-iC.

  若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1<i<p)为()。 A.I B.n-i C.n-i+1 D.不确定

  查看最佳答案

• 【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（＞i)个出栈元素是（）。

  A．j-i B．n-i C．j-i+1 D．不确定

  查看最佳答案

• (多选)若已知一个栈的入栈序列是1，2，3，4，其出栈序列为p1，p2，p3，p4，则p2，p4可能为 ()。【华中科技大学2007二、16(2分)】

  A．2、4 B．2、1 C．4、3 D．3、4

  查看最佳答案

• 设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i＜n)的值（)。A．是iB．是n—

  设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i＜n)的值()。 A．是i B．是n—i C．是n—i+1 D．有多种可能

  查看最佳答案

• 设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。

  A.c d b aB.c b d aC.c d a bD.c b a d

  查看最佳答案

• 一个栈的进栈序列是A，B，C，D，E，则栈的不可能的输出序列是（）

  A．EDCBA B．DECBA C．DCEAB D．ABCDE

  查看最佳答案

• 假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列 ______。进程已假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列 ______。 进程 已占资源数 最大需求数 P1 1 2 P2 4 7 P3 3 5 P4 5 7P1，P2，P3，P4 B．P2，P3，P4，P1 C．P3，P1，P2，P4 D．P4，P3，P2，P1

  A．P1，P2，P3，P4 B．P2，P3，P4，P1 C．P3，P1，P2，P4 D．P4，P3，P2，P1

  查看最佳答案

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

  A．i B．n=i C．n-i+1 D．不确定

  查看最佳答案

• 一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是（)（进出栈操作可以交替进行)。

  A.3，2，4，1 B.1，4，2，3 C.4，3，2，1 D.3，2，1，4

  查看最佳答案

• 一个栈的输人序列是12345;输出序列为12345,其进栈出栈的操作为

  查看最佳答案

• 若已知一个栈的入栈序列是1,2,3,4，其出栈序列不可能为（)。

  A．A.1,4,3,2 B．B.3,4,1,2 C．C.4,3,2,1 D．D.2,3,4,1

  查看最佳答案

• 6、设n个元素的进栈序列是（p,p,ps,…,pn),其输出序列是（1,2,3，…,n),若P3=1,则p1的值

  A．可能是2 B．一定是2 C．不可能是2 D．不可能是3

  查看最佳答案

• 5、设n个元素进栈序列是（1,2,3,…,n),其输出序列是（p1, p2，…,pn),若p1=3,则pi的值为

  A．一定是2 B．一定是1 C．不可能是1 D．以上都不对

  查看最佳答案

• 7、设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为_____。

  A．必是2 B．可能是3 C．必定是3 D．不可能是3

  查看最佳答案

• 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4, 5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）:进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（）

  A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}

  查看最佳答案