设一个双端队列，元素进入该队列的次序为a，b，c，d。求既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。【中山大学1999 一、4 （3分）】

2022-07-25

答案：

既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是dbca。

0
青书学堂: (单选题) 已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。
1
输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列，则得不到输出队列(53)。 A: e4、e3、e2、e1 B: e4、e2、e1、e3 C: e4、e3、e1、e2 D: e4、e2、e3、e1
2
已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。 A: 4231 B: 1324 C: 3214 D: 2341
3
已知输入序列是abcd，则经过输出受限的双端队列后能得到的输出序列是______。 A: dacb B: cadb C: dbca D: dbac
4
己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。 A: 4231 B: 1324 C: 3214 D: 4213 E: 2341