题目内容
(请给出正确答案)
[主观题]
如果一个队列的输入序列是GOODMORNING,则队列的输出序列是()。
如果一个队列的输入序列是GOODMORNING,则队列的输出序列是()。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。
A.1234
B.4132
C.4231
D.4213
A.1、2、3、4
B.4、1、3、2
C.4、2、3、1
D.4、2、1、3
A.dacb
B.cadb
C.dbca
D.以上答案都不对
A.消除递归不一定需要使用栈
B.对同一输入序列进行两组不同的合法入栈和出栈组合操作,所得的输出序列也一定相同
C.通常使用队列来处理函数或过程处理
D.队列和栈是运算受限的线性表,只允许在表的两端进行运算