【正确答案】对于4个元素，有2^4-1=8种排列；
   对于5个元素，有2^5-1=16种排列；
   对于n个元素，有2^n-1种排列。
   求解过程：对双端队列用归纳法证明。
   当元素个数为1，即n=1时，只有一种排列即2^1-1=1，结论成立。
   假设当n=k时结论成立，即有2^k-1种排列。
   则当n=k+1日寸
   将输入序列a₀，a₁，…，a_k中的a_k拿掉，则前a₀，a₁，…，a_k-1进入队列时共有2^k-1种排列(由归纳假设)。现将a_k进队，由于是双端队列，故a_k尽可能放在队头或队尾，故有两种排列方法。于是k+1个元素有2×2^k-1种排列。
   由归纳法知结论成立，即n个元素共有2^n-1种排列。