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

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

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

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

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

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

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

[单选题]设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop (36)。(36)A．得到出栈序列为abcB．得到出栈序列为bacC．得到出栈序列为bcaD．是非法的操作序列

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

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

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