设有一个初始为空的栈，若输入序列为1、2、3、…、n(n>3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，( )。A．元素n-2一定比n一3先出栈B．元素1～n-2在输出序列中的排列是不确定的C．输出序列末尾的元素一定为1D．输出序列末尾的元素一定为n

题目

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

A．元素n-2一定比n一3先出栈

B．元素1～n-2在输出序列中的排列是不确定的

C．输出序列末尾的元素一定为1

D．输出序列末尾的元素一定为n

相似考题

1.若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的

2.栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为A．n-i+1B．n-1C．iD．哪个元素无所谓

3.若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k (l≤k≤[n/2])，则输出序列的最后一个元素是(58) 。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的

4.● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n

参考答案和解析
正确答案：A
解析：栈的特点是先进后出。如果初始栈为空且输入序列为l、2、3、…、n，在1～n-1个元素依次进栈后，1～n在栈中的顺序为倒过来的，即1在栈底，n-—1在栈顶。这时有两种操作：n-1出栈或者n进栈。如果n-1出栈，接下来改变栈状态的动作为n进栈或者n-2出栈。如果是n进栈，这样在n出栈后，n-2、n-3、…、2、1才能依次出栈。依此类推，元素1～n-2的排序在输出序列的排序是确定的，为n-2、n-3、…、2、1，元素n-2一定比n-3先出栈。元素n则可以在序列n-2、n-3、…、2、1的任何一个位置上。
更多“设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n－1,则输入序列 ”相关问题

  • 第1题：

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

    A.1
    B.n
    C.n-1
    D.不确定的

    答案：D
    解析：
    因为题目中没指出出栈的顺序，因此输出的最后一个元素是不确定的。

  • 第2题：

    71、若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。


    B

  • 第3题：

    76、若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。


    B 解析：栈的特点是先进后出，若输入序列为123…n，输出的第一个元素是n，则表明，所有元素都已入栈，则出栈顺序为：第1个元素为n，第2个元素为n-1，第3个元素为n-2，…，第i个元素是n-i+1。

  • 第4题：

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

    A.1
    B.n
    C.n-1
    D.不确定的

    答案：D
    解析：
    因为题目中没指出出栈的顺序，因此输出的最后一个元素是不确定的。

  • 第5题：

    【单选题】2. 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是（)。

    A．n-i-1

    B．n-i

    C．n-i+1

    D．不确定


    C

相关内容