允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为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

相似考题

1.________只允许在一端进行插入，在另一端进行删除．

2.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。()

3.下列关于线性表、栈和队列的叙述，错误的是A．线性表是给定的n(n必须大于零)个元素组成的序列B．线性表允许在表的任何位置进行插入和删除操作C．栈只允许在一端进行插入和删除操作D．队列允许在一端进行插入在另一端进行删除

4.下列关于线性表、栈和队列的叙述，错误的是（ ）。A)线性表是给定的n(n必须大于零)个元素组成的序列B)队列允许在其中的任何位置进行插入和删除操作C)栈只允许在一端进行插入和删除操作D)队列允许在一端进行插入在另一端进行删除

参考答案和解析
正确答案：C
更多“允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入 ”相关问题

  • 第1题：

    下列关于线性表、栈和队的叙述，错误的是______。

    A．线性表是给定的n(n必须大于零)个元素组成的序列

    B．线性表允许在表的任何位置进行插入和删除操作

    C．栈只允许在一端进行插入和删除操作

    D．队列允许在一端进行插入在另一端进行删除


    正确答案：A
    解析：一个线性表是n(nCO)个数据元素的有限序列。n定义为线性表的长度，n=0时称为空表；n＞0时记为(a1,a2,…,ai,…,an)，其中a1是第一个数据元素，an是最后一个数据元素。

  • 第2题：

    下列关于线性表、栈和队列的叙述，错误的是（ ）。

    A）线性表是给定的n(n必须大于零)个元素组成的序列

    B）队列允许在其中的任何位置进行插入和删除操作

    C）栈只允许在一端进行插入和删除操作

    D）队列允许在一端进行插入在另一端进行删除


    正确答案：B

  • 第3题：

    35、栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。


    正确

  • 第4题：

    下列关于线性表、栈和队的叙述，错误的是________。

    A．线性表是给定的n(n必须大于零)个元素组成的序列

    B．线性表允许在表的任何位置进行插入和删除操作

    C．栈只允许在一端进行插入和删除操作

    D．队列允许在一端进行插入在另一端进行删除


    正确答案：A
    解析：一个线性表是n(n0)个数据元素的有限序列。n定义为线性表的长度，n=0时称为空表；n＞0时记为(a1,a2,…,ai,…,an)，其中a1是第一个数据元素，an是最后一个数据元素。

  • 第5题：

    2、栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。


    正确

相关内容