若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是。【西安电子科技大学 1996 一、5(2分)】
举一反三
- 若以1234作为双端队列的输入序列，试分别求出满足以下条件的输出序列：能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
- 设有一个双端队列，元素进入该队列的顺序是1, 2, 3, 4。试分别求出满足下列条件的输出序列。(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列;(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列:(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
- 设一个双端队列，元素进入该队列的次序为a，b，c，d。求既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。【中山大学1999 一、4 （3分）】
- 已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。 A: 4231 B: 1324 C: 3214 D: 2341
- 己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。 A: 4231 B: 1324 C: 3214 D: 4213 E: 2341