若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。

相似题目

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

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

  查看最佳答案

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

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

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是(   )。（2.0分）

  查看最佳答案

• 设栈 S 和队列 Q 初始均为空，若 6 个元素入栈的顺序为 1 、 2 、 3 、 4 、 5 、 6 ，一个元素出栈以后立即入队列 Q ，若 6 个元素出队的顺序为 2 、 4 、 3 、 6 、 5 、 1 ，则栈 S 的容量至少为 （ ）

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。（2.0分）

  查看最佳答案

• 若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。

  查看最佳答案

• 设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。

  A．元素n-2一定比n一3先出栈 B．元素1～n-2在输出序列中的排列是不确定的 C．输出序列末尾的元素一定为1 D．输出序列末尾的元素一定为n

  查看最佳答案

• 如图所示，可以利用一个向量空间同时实现两个类型相同的栈。其中栈1为空的条件是top1=0，栈2为空的条件是top2=n-1，则“栈满”的判定条件是______。

  <img src='https://img2.soutiyun.com/ask/uploadfile/10890001-10893000/745d9768205826249f3625e4e1d14a21.jpg' />

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

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

  查看最佳答案

• 2、若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（）。

  A．top=top+1; V[top]=x; B．V[top]=x; top=top+1; C．top=top-1; V[top]=x; D．V[top]=x; top=top-1;

  查看最佳答案

• 8、若一个栈用数组data[0..n-1]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（)。

  A．top++; data[top]=x; B．top--; data[top]=x; C．data[top]=x;top--; D．data[top]=x;top++;

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（)。

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

  A.12345ABCDE B.EDCABA54321 C.ABCDE12345 D.54321EDCBA

  查看最佳答案

• 若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为______。

  A．321 B．213 C．231 D．123

  查看最佳答案

• 【单选题】若已知一个栈的入栈序列是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,,输出序列的第一个元素是i，则第j个输出元素是（）。

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

  查看最佳答案

• 若一个栈以数组A[1...n]存储，初始化栈顶指针为n+1，则下面将元素x入栈的正确代码是（）。

  A．top = top +1; A[top] = x; B．A[top] = x; top = top + 1; C．top = top -1; A[top] = x; D．A[top] = x; top = top - 1;

  查看最佳答案

• 15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

  查看最佳答案

• 若已知一个栈的入栈序列是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

  查看最佳答案

• 8、若一个栈的输入序列为1,2,3,....,n，输出序列的第一个元素是i，则第j个输出元素是（）。

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

  查看最佳答案

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

  查看最佳答案

• 25、若一个栈的输入序列是1，2，3，……，n，输出序列的第一个元素是n，则第i个输出元素是（）。

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

  查看最佳答案