设输入序列为1，2，…，n，编写一个算法，判断一个序列p₁，p₂，...，p_n，是否是一个合理的输出序列。

相似题目

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）

  A . 栈顶 B . 栈底 C . 任意位置 D . 指定位置

  查看最佳答案

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

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

  查看最佳答案

• 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

  A、1243 B、2134 C、1432 D、4312 E、3214

  查看最佳答案

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

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

  查看最佳答案

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）

  A . 231 B . 321 C . 312 D . 123

  查看最佳答案

• 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

  A . i（i-1）/2+j-1 B . i（i-1）/2+j C . i（i+1）/2+j-1 D . i（i+1）/2+j

  查看最佳答案

• 5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为( )

  查看最佳答案

• 设有一个空栈,现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出的数据序列是__________。（数据之间用空格隔开！）

  查看最佳答案

• 一个队列的入列序列为1,2，3,4，则队列的输出序列是（）（2.0分）

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 设栈的输入序列为1，2，3，…，n；输出序列为p1，p2，…，Pn!若p1=n，则当n≥i≥1时，pt为()；若存在k＞1使pk=n，则当t＞k时，Pt为()。【中国科学技术大学1992八、8(1分)】

  A．p＜subt＜/sub＞=i+l B．pi不确定 C．pi=n-(i-k)

  查看最佳答案

• 【单选题】若已知一个栈的入栈序列是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．不确定

  查看最佳答案

• (单选题)对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。

  A、 1,2,3 B、 3,2,1 C、 3,1,2 D、 2,1,3

  查看最佳答案

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

  查看最佳答案

• 26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。

  A．1，2，3 B．3，2，1 C．3，1，2 D．2，1，3

  查看最佳答案

• 设BT是一棵满二叉树，编写一个算法，将BT的前序序列转换为后序序列。

  查看最佳答案

• 设有限长序列为x（n），N₁≤n≤N₂，当N₁<0，n₂=0时，Z变换的收敛域为（）

  A．0＜|z|＜&infin; B．|z|＞0 C．|z|＜&infin; D．|z|≤&infin;

  查看最佳答案

• 6、设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。

  A．ABCD B．DCBA C．ACDB D．DABC

  查看最佳答案

• 用T触发器作为存储元件，设计一个脉冲异步时序电路。该电路有两个输入X₁和X₂，一个输出Z，当输入序列为“X₁-X₁-X₂”时，在输出端Z产生一个脉冲，平时Z输出为0。

  查看最佳答案

• 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

  查看最佳答案