允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。A．4 2 1 3B．4 2 3 1C．4 1 3 2D．4 3 1 2
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。
A．4 2 1 3
B．4 2 3 1
C．4 1 3 2
D．4 3 1 2
相关考题：
下列关于线性表、栈和队列的叙述，错误的是（ ）。A)线性表是给定的n(n必须大于零)个元素组成的序列B)队列允许在其中的任何位置进行插入和删除操作C)栈只允许在一端进行插入和删除操作D)队列允许在一端进行插入在另一端进行删除
下列关于线性表、栈和队列的叙述，错误的是A．线性表是给定的n(n必须大于零)个元素组成的序列B．线性表允许在表的任何位置进行插入和删除操作C．栈只允许在一端进行插入和删除操作D．队列允许在一端进行插入在另一端进行删除
下列关于线性表、栈和队的叙述，错误的是______。A．线性表是给定的n(n必须大于零)个元素组成的序列B．线性表允许在表的任何位置进行插入和删除操作C．栈只允许在一端进行插入和删除操作D．队列允许在一端进行插入在另一端进行删除
下列关于线性表、栈和队的叙述，错误的是________。A．线性表是给定的n(n必须大于零)个元素组成的序列B．线性表允许在表的任何位置进行插入和删除操作C．栈只允许在一端进行插入和删除操作D．队列允许在一端进行插入在另一端进行删除
下列关于线性表、栈和队列的叙述，错误的是（ ）。A）线性表是给定的n(n必须大于零)个元素组成的序列B）队列允许在其中的任何位置进行插入和删除操作C）栈只允许在一端进行插入和删除操作D）队列允许在一端进行插入在另一端进行删除
35、栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。