题目内容
(请给出正确答案)
[主观题]
若以1、2、3、4作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端
队列得到的输出序列是()。
A.1、2、3、4
B.4、1、3、2
C.4、2、3、1
D.4、2、1、3
查看答案
如果结果不匹配,请 联系老师 获取答案
A.1、2、3、4
B.4、1、3、2
C.4、2、3、1
D.4、2、1、3
A.1234
B.4132
C.4231
D.4213
(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。
A.dacb
B.cadb
C.dbca
D.以上答案都不对