[单选题]

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

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

参考答案与解析:

相关试题

设初始栈为空,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表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

    [单选题]用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。A.S*

  • 查看答案
  • 用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

    [单选题]用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。A.S*

  • 查看答案
  • 设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

  • 查看答案
  • 假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为( )。

    [单选题]假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为( )。A.b,c,e,d

  • 查看答案
  • 假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。

    [单选题]假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。A.b,c,e,d,

  • 查看答案
  • 假设以S和X分别表示进栈和出栈操作,则对输入序列a,B,c,d,E进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。

    [单选题]假设以S和X分别表示进栈和出栈操作,则对输入序列a,B,c,d,E进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。A.B,c,E,d,

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