[单选题]

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

(57)

A.出队序列和出栈序列一定相同

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

C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同

D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序

参考答案与解析:

相关试题

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

[单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是

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

    [单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是

  • 查看答案
  • 对于长度为 m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的

    [单选题] 对于长度为 m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

  • 查看答案