如果结果不匹配，请 
更多“对于一个栈，若输入序列依次为{A,B,C},试给出所有可能的…”相关的问题
第1题
试证明：若借助栈由输入序列12...n得到的输出序列为（它是输入序列的一个排列)，则在输出序列中不
试证明：若借助栈由输入序列12...n得到的输出序列为
(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使
点击查看答案
(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使
第2题
试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn（它是输入序列的一个排列)，则在输出
试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着Pfki。【上海交通大学1998二(15分)】
点击查看答案
第4题
若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()A．不确定B．n-iC
若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）
点击查看答案
A．不确定
B．n-i
C．n-i-1
D．n-i+1
第7题
一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n)个元素是()。A．
一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。
点击查看答案
A．不确定
B．n－i+1
C．i
D．n－i
第8题
设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。
A.元素n-2一定比n一3先出栈
B.元素1～n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n
