数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A、n-i+1B、iC、n-iD、不确定

题目

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

  • A、n-i+1
  • B、i
  • C、n-i
  • D、不确定
相似考题

1.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。A.iB.n－iC.n－i＋1D.不确定

2.若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()A.nB.n-iC.n-i+1D.不确定

3.● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

4.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

参考答案和解析
正确答案:A
更多“数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序”相关问题

  • 第1题：

    若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    正确答案：C
    解析：栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的P1对应入栈序列的 n，输出序列的p2对应入栈序列的n-1，由此可推出，加pi应入栈序列的n-i+1。

  • 第2题：

    若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为( )。

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    正确答案：C
    解析： 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的p1对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。

  • 第3题：

    已知一个栈的进栈序列是1,2,3,...,n,其输出序列是p1,p2,...,pn,若p1=n,则pi的值()。

    A.i

    B.n-i

    C.n-i+1

    D.不确定


    参考答案：C

  • 第4题：

    若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1

    若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1

    A.I

    B.n-i

    C.n-i+1

    D.不确定


    正确答案：C

  • 第5题：

    一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为( )。

    A．i

    B．n=i

    C．n-i+1

    D．不确定


    正确答案：C
    解析：栈是先进后出的线性表。当p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。

  • 第6题：

    若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

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

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

  • 第7题：

    若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。

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

    正确答案:D

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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

    不确定

    B

    n-i

    C

    n-i-1

    D

    n-i+1


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

  • 第10题：

    单选题
    若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
    A

    i

    B

    n－i

    C

    n－i＋1

    D

    不确定


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

  • 第11题：

    单选题
    若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。
    A

    i

    B

    n-i

    C

    n-i+1

    D

    不确定


    正确答案： D
    解析： 栈是后进先出的线性表，一个栈的入栈序列是1，2，3，„，n，而输出序列的第一个元素为n，说明1，2，3，„，n一次性全部进栈，再进行输出，所以p1=n，p2=n-1，„，pi=n-i+1。

  • 第12题：

    单选题
    数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
    A

    n-i+1

    B

    i

    C

    n-i

    D

    不确定


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

  • 第13题：

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

    A)i

    B)n-i

    C)n-i 1

    D)不确定


    正确答案：C
    栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下歹0与输出下列的倒置是对应的，即输出序列的pl对

  • 第14题：

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

    此题为判断题(对，错)。


    正确答案: 正确

  • 第15题：

    已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。

    A.i

    B.n-i

    C.j-i+1

    D.不确定


    参考答案：D

  • 第16题：

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

    A．i

    B．n-i

    C．n-i+l

    D．不确定


    正确答案：C
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，...，n，则出栈的序列是n，...，3，2，1，所以pi为n-i+1，本题正确答案为选项C。

  • 第17题：

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

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


    正确答案：A

  • 第18题：

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

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

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

  • 第19题：

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


    正确答案:n—1

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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

    n-i

    B

    i

    C

    n-i+1

    D

    n-i-1


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

  • 第22题：

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

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

  • 第23题：

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

    n-i+1

    B

    i

    C

    n-i

    D

    不确定


    正确答案： C
    解析： 暂无解析

相关内容