雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示?，F(xiàn)在要求元素進(jìn)隊列和出隊列必須在同一端口，即從A端進(jìn)隊的元素必須從A端出、從B端進(jìn)隊的元素必須從B端出，則對于4個元素的序列a、b、c、d,若要求前2個元素(a、b)從A端口按次序全部進(jìn)入隊列，后兩個元素(c、d)從B端口按次序全部進(jìn)入隊列，則不可能得到的出隊序列是（ ）。

A、d、a、b、c
B、d、c、b、a
C、b、a、d、c
D、b、d、c、a