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

相似题目

• 如果一个栈的进栈序列是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

  查看最佳答案

• 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。https://assets.asklib.com/images/image2/2018072513370477536.jpg

  查看最佳答案

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

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

  查看最佳答案

• 设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。

  A . A、B、C、D、E B . B、C、D、E、A C . E、A、B、C、D D . E、D、C、B、A

  查看最佳答案

• 给定一个零记忆信源，已知其信源符号集为A={a1，a2}={0，1}，符号产生概率为P（a1）=1/4，P（a2）=3/4，对二进制序列11111100，其二进制算术编码码字为（）。

  A . A、0.1111000 B . B、0.1101010 C . C、0.0110111 D . D、0.0011010

  查看最佳答案

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

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

  查看最佳答案

• 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。https://assets.asklib.com/images/image2/2018072515543965077.jpg

  查看最佳答案

• 元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

  A、8，6，4，2 B、2，4，6，8 C、4，2，8，6 D、8，6，2，4

  查看最佳答案

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

  查看最佳答案

• 若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进m次。

  查看最佳答案

• 一列数排成一排a1，a2，a3，…，an，…，满足an+1=1-1/(an+1)，若a1=1，则a2007=()。

  A．1 B．1/2007 C．2007 D．1/1035

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 改写顺序栈的进栈成员函数Push（x)，要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

  改写顺序栈的进栈成员函数Push(x)，要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是：动态创建一个比原来的栈数组大二倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组的前maxSize位置，

  查看最佳答案

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

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

  查看最佳答案

• 8、设有4个数据元素a1、a2、a3和a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；第二次出栈得到的元素是（）。

  A．a1 B．a2 C．a3 D．a4

  查看最佳答案

• 12、设有一个栈，元素的进栈次序为A，B，C，D，E，下列可能的出栈序列有

  A．B，C，D，E B．C，D，E，A C．E，A，B，C，D D．E，D，C，B，A

  查看最佳答案

• 一个栈的进栈序列是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、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为（) A、可能是2 B、一定是2 C、不可能是2 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}

  查看最佳答案