参考答案和解析
正确答案: C
解析: 暂无解析
更多“单选题若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A 值为n的元素B 值为1的元素C 值为n-k的元素D 不确定的”相关问题
  • 第1题:

    一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是______。

    A.不确定

    B.n-i+l

    C.i

    D.n-i


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

  • 第2题:

    栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为

    A.n-i+1

    B.n-1

    C.i

    D.哪个元素无所谓


    正确答案:A
    解析:栈的操作原则是“后进先出”,由于输出序列的第1个元素为n,n必定是最后进栈元素,所以一定是将序列(1,2,3,…,n-1,n)全部进栈后才有出栈,这样输出序列的第1个元素为n,第2个元素是n-1,第3个元素是n-2,…,第i个元素是n-i+1。

  • 第3题:

    一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是【】

    A.不确定

    B.n-i+l

    C.i

    D.n-i


    正确答案:B
    [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.

  • 第4题:

    若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。

    A.i-j-1
    B.i-j
    C.j-i+l
    D.不确定

    答案:D
    解析:
    栈是一种后进先出的线性表结构,但本题无法确定输入和输出的时间顺序,即不一定是在所有元素输入栈后再进行输出。

  • 第5题:

    若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。

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

    答案:D
    解析:
    此时,输出序列一定是输入序列的逆序,故第i个输出元素为n-i+l。

  • 第6题:

    若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()

    • A、n-i
    • B、i
    • C、n-i+1
    • D、n-i-1

    正确答案:C

  • 第7题:

    设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。

    • A、n-i
    • B、n-1-i
    • C、n+1-i
    • D、不能确定

    正确答案:C

  • 第8题:

    已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。


    正确答案:n—1

  • 第9题:

    单选题
    设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
    A

    n-i

    B

    n-1-i

    C

    n+1-i

    D

    不能确定


    正确答案: B
    解析: 暂无解析

  • 第10题:

    单选题
    一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
    A

    不确定

    B

    n-i+l

    C

    i

    D

    n-i


    正确答案: D
    解析:

  • 第11题:

    单选题
    若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()
    A

    n-i

    B

    i

    C

    n-i+1

    D

    n-i-1


    正确答案: A
    解析: 暂无解析

  • 第12题:

    单选题
    若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。
    A

    值为n的元素

    B

    值为1的元素

    C

    值为n-k的元素

    D

    不确定的


    正确答案: B
    解析: 暂无解析

  • 第13题:

    对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。

    A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n


    正确答案:A

  • 第14题:

    若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序列的最后一个元素是(58) 。

    A.值为n的元素

    B.值为1的元素

    C.值为n-k的元素

    D.不确定的


    正确答案:D
    本题考查数据结构基础知识。以n等于4举例说明。输入序列为1234.输出序列的第一个元素可以为1或2。若为1,则输出序列可能为1234、1243、1342、1324、1432;若为2,则输出序列为2134、2143、2314、2341、2431。以上序列都可由合法的入栈、出栈操作序列给出,从中可知无法确定输出序列中最后1个元素的值。

  • 第15题:

    设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()

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

    答案:C
    解析:
    经过栈后的输出序列中第一个元素为n,代表从1至n是一次性全部人栈的,所以出栈序列刚好是入栈序列的倒序。

  • 第16题:

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

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

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

  • 第17题:

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

    • A、值为n的元素
    • B、值为1的元素
    • C、值为n-k的元素
    • D、不确定的

    正确答案:D

  • 第18题:

    若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。

    • A、不确定
    • B、n-i
    • C、n-i-1
    • D、n-i+1

    正确答案:D

  • 第19题:

    设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()

    • A、n-i
    • B、n-1-i
    • C、n+l-i
    • D、不能确定

    正确答案:C

  • 第20题:

    填空题
    已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

    正确答案: n—1
    解析: 暂无解析

  • 第21题:

    单选题
    设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()
    A

    n-i

    B

    n-1-i

    C

    n+l-i

    D

    不能确定


    正确答案: D
    解析: 暂无解析

  • 第22题:

    单选题
    若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。
    A

    不确定

    B

    n-i

    C

    n-i-1

    D

    n-i+1


    正确答案: B
    解析: 暂无解析

  • 第23题:

    判断题
    若一个栈的输入序列为123…n,其输出序列的第一个元素为n,则其输出序列的每个元素ai一定满足ai=n-i+1。(i=1,2..…n)。
    A

    B


    正确答案:
    解析:

  • 第24题:

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

    i-j-1

    B

    i-j

    C

    j-i+1

    D

    不确定的


    正确答案: D
    解析: