【正确答案】正确答案：对于输入序列a,b，c，d，无论是输入受限的双端队列，还是输出受限的双端队列，其输出序列中，以a,b，c开头的序列都有6个，如以a开头的有：abcd,abdc，acbd,acdb，adbc，adcb。但以元素d开头的只能得到4种序列。输入受限的双端队列不能得到dbac和dbca，输出受限的双端队列不能得到dbca和dacb。故两种受限的双端队列均不能得到dbca输出序列。