栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。A.iB.n-iC.n-i+1D.不确定

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

A.i

B.n-i

C.n-i+1

D.不确定

相似考题

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

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

3.若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。A．iB．n-iC．n-i+1D．不确定

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

更多“栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。 A.iB.n-iC.n-i+1D.不确定”相关问题

  • 第1题：

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

    A)i

    B)n-i

    C)n-i 1

    D)不确定


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

  • 第2题：

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

    A.i

    B.n-i

    C.n-i+1

    D.不确定


    参考答案：C

  • 第3题：

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

  • 第4题：

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

  • 第5题：

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

    A.i

    B.n—i

    C.n—i+l

    D.不确定


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

  • 第6题：

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

  • 第7题：

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

    A．i

    B．n-i

    C．n-i l

    D．不确定


    正确答案：C

  • 第8题：

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

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

    正确答案:A

  • 第9题：

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

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

    正确答案:C

  • 第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

    n-i+1

    B

    i

    C

    n-i

    D

    不确定


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

  • 第12题：

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

    n-i+1

    B

    i

    C

    n-i

    D

    不确定


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

  • 第13题：

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

  • 第14题：

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

    A.可能是2

    B.一定是2

    C.可能是1

    D.一定是1


    正确答案：A

  • 第15题：

    若已知一个栈的输入序列为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;

  • 第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。

  • 第17题：

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

  • 第18题：

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

  • 第19题：

    设有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。

  • 第20题：

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

    • A、i
    • B、n－i
    • C、n－i＋1
    • D、不确定

    正确答案:C

  • 第21题：

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

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

    正确答案:A

  • 第22题：

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

    对

    B

    错


    正确答案： 对
    解析：

  • 第23题：

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

    i

    B

    n=i

    C

    n-i+1

    D

    不确定


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

相关内容