【正确答案】 B

【答案解析】[解析] 设双端队列的两端为e1和e2，e2端允许输出，e1和e2两端都允许输入。若在e1端输入，相当于队列；若在e2端输入，相当于栈。
对于选项A(dacb)，要求先输出d，必须abc都输入后再执行操作d_e2进d_e2出(相当于进栈出栈)，但下一个要输出a，就必须执行操作a_e1进b_e1进c_e1进，队列中是cba，再执行a_e2出，然而下一个不可能输出c，所以选项A是不可能的输出序列。
对于选项B(cadb)，一种操作顺序是a_e1进b_e1进c_e2进c_e2出a_e2出d_e2进d_e2出b_e2出，是可能的输出序列。
对于选项C(dbca)，相当于上一题中的A项(4231)，是不可能的输出序列。
对于选项D(dbac)，与选项A类似，要求先输出d，必须先输入abc后再执行操作d_e2进d_e2出；若要求下一个输出b，应执行操作a_e1进b_e2进c_e1进，队列中是cab，输出b后，下一个输出的不可能是c，选项D是不可能的输出序列。