设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈

● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。

（61）

A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)

D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

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

A．321

B．213

C．231

D．123

● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。

（57）A．出队序列和出栈序列一定相同

B．出队序列和出栈序列一定互为逆序

C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同

D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。

A．sxxsssxxx

B．xxssxxss

C．sxsxssxx

D．xssssxxx

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

A．321

B．213

C．231

D．123

A．

B．

C．

D．

对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同

B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)

D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)

设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

A．sxxsssxxx

B．xxssxxss

C．sxsxssxx

D．Xssssxxx

A．

B．

C．

D．

对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()

A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)

D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

A.dcba

B.dabc

C.dcab

D.dbca

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

A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO