niusouti.com

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )A．SXSSXXXXB．SXXSXSSXC．SXSXXSSXD．SSSXXSXX

题目

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

A．SXSSXXXX

B．SXXSXSSX

C．SXSXXSSX

D．SSSXXSXX

相似考题

1.● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。（33）A. sxxsssxxxB. xxssxxssC. sxsxssxxD. xssssxxx

2.设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．XssssxxxA．B．C．D．

3.设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．xssssxxx

4.若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。A．321B．213C．231D．123

更多“若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作序列是()A.SXSSXXXXB.SXX ”相关问题

  • 第1题：

    若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为__(3)__。

    A.321

    B.213

    C.231

    D.123


    正确答案：C
    经过前两个操作push、push之后，栈里有元素3、2且2在栈顶。接着再进行pop、pop之后，依次把2、3出栈了，栈空了。再接着push、pop，元素1进栈又出栈。因此，最终得到的出栈顺序是231。

  • 第2题：

    假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。

    A.SSXXXSSXSX
    B.SSSXXXSSXX
    C.SSXSSXSXXX
    D.SXSXSXSXSX

    答案：A
    解析：
    栈是先进后出，在A选项中，SSXXX这里，先进入了两个元素，然后出栈3个，此时就会产生错误，因此是不合法的操作序列。

  • 第3题：

    【填空题】假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。


    bceda

  • 第4题：

    设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。

    A.c和bB.b和aC.c和aD.d 和b


    正确答案：C

  • 第5题：

    假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。

    A．baced

    B．bceda

    C．edcba

    D．cbaed


    bceda

相关内容