参考答案：D

解析：

本题考查队列概念。

队列的运算规则是先进先出。应用时，队列有两个操作端口，元素只能从入队端口进入、从出队端口出来，与栈相同，队列为空时不能也取出元素。

对于题图中所示的输出受限的双端队列和输入序列abcd，显然，当d出队时，abc尚在队列中，其中a和b先后入队后，c才进入，因此，不管这些元素从哪端进入，a和b在队列中都应该相邻，而不可能在它们中间加入元素c。因此，dacb是不可能的输出序列。