itgle.com
参考答案和解析
n-i+1
更多“14、若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。”相关问题
  • 第1题:

    若已知一个栈的入栈序列是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。

  • 第2题:

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

    A.i

    B.n-i

    C.j-i+1

    D.不确定


    参考答案:D

  • 第3题:

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

    A.可能是2

    B.一定是2

    C.可能是1

    D.一定是1


    正确答案:A

  • 第4题:

    若已知一个栈的输入序列为1,2, 3,…,n;其输出序列为P1,P2,…,Pn。若P1=n,则Pi为( )。A.i B.n-iC.n-i+ 1 D.不确定


    正确答案:C
    栈是一种先进后出的线性表,输入序列为1,2,3.。。。n,输出序列为P1,P2,P3,……,若P1=n,即P2=n-1,……;和P的序号的关系为:P的序号与输出的数的和为n+1,所以pi的序号为,n+1-i;

  • 第5题:

    若已知一个栈的入栈序列是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。

  • 第6题:

    若已知一个栈的入栈序列是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。

  • 第7题:

    一个栈的入栈序列是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。

  • 第8题:

    设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。

    A.可能是2
    B.一定是2
    C.不可能是1
    D.一定是1

    答案:A
    解析:
    进栈序列是P1,P2,P3,…,Pn,当P3=3时,由输出序列可知,只有以下两种情况:P1进栈后出栈,P2进栈后出栈,或P1、P2都进栈然后出栈,因此P1的值可能为1,也可能为2。

  • 第9题:

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


    正确答案:n—1

  • 第10题:

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

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

    正确答案:A

  • 第11题:

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

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

  • 第12题:

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

    n-i+1

    B

    i

    C

    n-i

    D

    不确定


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

  • 第13题:

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

    A.i

    B.n-i

    C.n-i+1

    D.不确定


    参考答案:C

  • 第14题:

    栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。

    A.i

    B.n-i

    C.n-i+1

    D.不确定


    参考答案:C

  • 第15题:

    若已知一个栈的进栈序列是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

  • 第16题:

    若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为( )。 A.i B.n-i C.n-i+1 D.不确定


    正确答案:C
    栈是一种先进后出的线性表,规律为序列中的元素和p的下标的和为n+1,即p的下标i和元素的和为n+1,所以i+pi=n+1,所以pi=n+1-i。

  • 第17题:

    若已知一个栈的入栈序列是l,2,3,…,n,其输出序列是pl,p2,p3,…,pn,则pi为( )。

    A.i

    B.n—i

    C.n—i+l

    D.不确定


    正确答案:C
    暂无解析,请参考用户分享笔记

  • 第18题:

    若已知一个栈的入栈序列是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。

  • 第19题:

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

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


    正确答案:A

  • 第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,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。

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

    正确答案:C

  • 第22题:

    单选题
    若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。
    A

    i

    B

    n-i

    C

    n-i+1

    D

    不确定


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

  • 第23题:

    单选题
    若已知一个栈的入栈序列是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。

  • 第24题:

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

    n-i+1

    B

    i

    C

    n-i

    D

    不确定


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