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