18、若输入序列为1234,则通过栈只能得到4321的输出序列。

题目

18、若输入序列为1234,则通过栈只能得到4321的输出序列。

相似考题

1.若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。A. 4B. 5C. 6#7

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

3.已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。A1234B4321C2143D4123

4.若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为()。A.4B.5C.6D.7

更多“18、若输入序列为1234,则通过栈只能得到4321的输出序列。”相关问题

  • 第1题：

    栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是(40)和(41)。(进代表进栈，出代表出栈)

    A．进出进出进出进出

    B．进进进进出出出出

    C．进进出出进进出山

    D．进进出出进出进出


    正确答案：B
    解析：注意栈的特点是后进先出。先将1234全部进栈，冉依次出栈，即可得到序列4321。

  • 第2题：

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

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


    正确答案：√

  • 第3题：

    设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。

    A．A，B，C，D

    B． D，C，B，A

    C． A，C，D，B

    D． D，A，B，C


    正确答案：D
    解析： 本题考查的是栈的性质和应用，只有D不可能得到。

  • 第4题：

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

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

    (36)

    A．得到出栈序列为abc

    B．得到出栈序列为bac

    C．得到出栈序列为bca

    D．是非法的操作序列


    正确答案：D

  • 第5题：

    设输入序列为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

  • 第6题：

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


    正确答案:n—1

  • 第7题：

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


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

  • 第8题：

    数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。

    • A、2341
    • B、4132
    • C、2314
    • D、1432

    正确答案:B

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

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

  • 第11题：

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

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

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

    一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

    A．23415

    B．54132

    C．31245

    D．14253


    正确答案：A
    解析：栈要符合先进后出的特点。

  • 第14题：

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

  • 第15题：

    已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。

    A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO


    正确答案：A

  • 第16题：

    已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。

    A.IIOIIOIOOO
    B.IOIOIOIOIO
    C.IOOIIOIOIO
    D.IIOOIOIOOO

    答案：A
    解析：
    操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。

  • 第17题：

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


    正确答案:acdeb

  • 第18题：

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


    正确答案:正确

  • 第19题：

    一个队列的入列序列是1234，则队列的输出序列是（）。

    • A、4321
    • B、1234
    • C、1432
    • D、3241

    正确答案:B

  • 第20题：

    多选题
    己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。
    A

    4231

    B

    1324

    C

    3214

    D

    4213

    E

    2341


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

  • 第21题：

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

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

  • 第22题：

    单选题
    数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。
    A

    2341

    B

    4132

    C

    2314

    D

    1432


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

  • 第23题：

    单选题
    一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是(  )
    A

    231

    B

    321

    C

    312

    D

    123


    正确答案： B
    解析：

  • 第24题：

    单选题
    一个队列的入列序列是1234，则队列的输出序列是（）。
    A

    4321

    B

    1234

    C

    1432

    D

    3241


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

相关内容