输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如图1—23所示。对于输入序列1 2 3 4，经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为______。

A．59，53，48，46，37，31，25
B．59，46，53，48，37，31，25
C．59，37，53，25，31，46，48
D．59，53，48，31，25，46，37

A．[log₂n]-1
B．[log₂n]+1
C．n/2
D．n-1