[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

  • 查看答案
  • 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H

    [单选题]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为()A.D,C,B,A,E,F,G,HB.D,C,B,A,H,G,F,EC.A,B,C,D,E,F,G,HD.A,B,C,D,H,G,F,E

  • 查看答案
  • 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的

    [单选题] 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。(57)A.出队序列和出栈序列一定相同B.出队序列和出栈序列一定互为逆序C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序

  • 查看答案
  • 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列

    [单选题] 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)A.元素 n-2 一定比n-3 先出栈B.元素 1~n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n

  • 查看答案
  • 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素

    [单选题]若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A . 值为n的元素B . 值为1的元素C . 值为n-k的元素D . 不确定的

  • 查看答案
  • 已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当

    [单选题]已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为______。A.I O I I O O I O O IB.I I O I O I O I O OC.I O O I I O I O I OD.I I O I I O I O O OA.B.C.D.

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