[单选题]

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

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

A.得到出栈序列为abc

B.得到出栈序列为bac

C.得到出栈序列为bca

D.是非法的操作序列

参考答案与解析:

相关试题

设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop( )。

[单选题]设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop( )。A.

  • 查看答案
  • 若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则

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

  • 查看答案
  • 若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,

    [单选题]若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。A.321B.213C.231D.123A.B.C.D.

  • 查看答案
  • 设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。

    [单选题]设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。A.sxxsssxxxB.xxssxxssC.sxsxssxxD.XssssxxxA.B.C.D.

  • 查看答案
  • 设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。

    [单选题]设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。A.sxxsssxxxB.xxssxxssC.sxsxssxxD.xssssxxx

  • 查看答案
  • 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序

    [单选题] 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序列。(33)A. sxxsssxxxB. xxssxxssC. sxsxssxxD. xssssxxx

  • 查看答案
  • 设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f

    [单选题]设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应该为______。A.6B.5C.4D.3

  • 查看答案
  • 设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,

    [单选题]设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为A.3B.4C.5D.6

  • 查看答案
  • 设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、

    [单选题]设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。A.3B.4C.5D.6

  • 查看答案
  • 设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,

    [单选题]设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b, d,c,f,e,a,则栈S的容量至少应该为A.3B.4C.5D.6

  • 查看答案