2、若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1

题目

2、若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1

相似考题

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,4,5,6,通过栈操作,可以得到顺序为3,2,5,6,4,1的输出序列。( )此题为判断题(对，错)。

3.设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。A．5，4，3，2，1B．2，1C．2，3D．3，4

4.一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。A、abcdB、bacdC、adcbD、dcab

更多“2、若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1”相关问题

  • 第1题：

    若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

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


    正确答案：√

  • 第2题：

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

  • 第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-1
    • D、n-i+1

    正确答案:D

  • 第6题：

    假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。


    正确答案: 任何前n个序列中S的个数一定大于X的个数。
    设两个合法序列为：
    T.1=S……X……S……
    T.2=S……X……X……
    假定前n个操作都相同，从第n+1个操作开始，为序列不同的起始操作点。由于前n个操作相同，故此时两个栈（不妨为栈A、B）的存储情况完全相同，假设此时栈顶元素均为a。
    第n+1个操作不同，不妨T1的第n+1个操作为S，T2的第n+1个操作为X。T1为入栈操作，假设将b压栈，则T1的输出顺序一定是先b后a；而T2将a退栈，则其输出顺序一定是先a后b。由于T1的输出为……ba……，而T2的输出顺序为……ab……，说明两个不同的合法栈操作序列的输出元素的序列一定不同。

  • 第7题：

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


    正确答案:n—1

  • 第8题：

    试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。


    正确答案:因为输入序列是从小到大排列的，所以若pj＜pk＜pi，则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk，显然通过序列123是无法得到312的，所以不可能存在着i＜j＜k使pj＜pk＜pi。

  • 第9题：

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

    不确定

    B

    n-i

    C

    n-i-1

    D

    n-i+1


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

  • 第10题：

    判断题
    若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
    A

    对

    B

    错


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

  • 第11题：

    问答题
    试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。

    正确答案： 因为输入序列是从小到大排列的，所以若pj＜pk＜pi，则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk，显然通过序列123是无法得到312的，所以不可能存在着i＜j＜k使pj＜pk＜pi。
    解析： 暂无解析

  • 第12题：

    单选题
    设输入序列为1.2.3.4.5.6，则通过栈的作用后可以得到的输出序列为(  )。
    A

    5，3，4，6，1，2

    B

    3，2，5，6，4，1

    C

    3，1，2，5，4，6

    D

    1，5，4，6，2，3


    正确答案： B
    解析：

  • 第13题：

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

  • 第14题：

    栈的输入序列为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。

  • 第15题：

    ●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，

    则操作序列push、pop、pop、push、push、pop (36)。

    (36)

    A．得到出栈序列为abc

    B．得到出栈序列为bac

    C．得到出栈序列为bca

    D．是非法的操作序列


    正确答案：D

  • 第16题：

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

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

    正确答案:C

  • 第17题：

    设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）

    • A、5，3，4，6，1，2
    • B、3，2，5，6，4，1
    • C、3，1，2，5，4，6
    • D、1，5，4，6，2，3

    正确答案:B

  • 第18题：

    若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）


    正确答案:acdeb

  • 第19题：

    若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。


    正确答案:正确

  • 第20题：

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

    不确定

    B

    n-i+l

    C

    i

    D

    n-i


    正确答案： D
    解析：

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

    判断题
    若一个栈的输入序列为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
    解析：

相关内容