网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）
A.可能是 2 ~ n 中的任何一个
B.一定是 2
C.一定是 n-l
D.一定是 n
B.一定是 2
C.一定是 n-l
D.一定是 n
参考答案
参考解析
解析：出入栈的基本原则为：先进后出，后进先出。但是此时不确定2……n出入栈的情况，如果2进栈，2出栈，3进栈，3出栈……在i进栈后，以序列i+1，i+2……n依次进栈后再依次出栈，则最后出栈的为i（2<=i<=n)。
更多 “对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）A.可能是 2 ~ n 中的任何一个 B.一定是 2 C.一定是 n-l D.一定是 n ” 相关考题
考题
若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。
A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
考题
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
考题
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
考题
对于长度为m(m1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
考题
设有一个初始为空的栈，若输入序列为1、2、3、…、n(n3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，( )。A．元素n-2一定比n一3先出栈B．元素1～n-2在输出序列中的排列是不确定的C．输出序列末尾的元素一定为1D．输出序列末尾的元素一定为n
考题
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1
若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1A.IB.n-iC.n-i+1D.不确定
考题
对于一个相始为空的栈，其入栈序列为 1、2、3、、n (n3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（ ）。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
考题
若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k (l≤k≤[n/2])，则输出序列的最后一个元素是(58) 。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
考题
对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。A.入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1：1，而人栈序列与出栈序列关系是1：n(n≥1)
D.若入栈和人队的序列相同，则出栈序列和出队序列可能相同
考题
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
考题
单选题若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A
值为n的元素B
值为1的元素C
值为n-k的元素D
不确定的
热门标签
最新试卷