网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为（ ）。
A.d a b c
B.d c b a
C.d c a b
D.d a c b
B.d c b a
C.d c a b
D.d a c b
参考答案
参考解析
解析：本题考查队列概念。
先要理解下栈和队列的概念。栈是先进后出，后进先出。队列是先进先出，后进后出。
栈的概念是弹压，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出；队列是的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来。
而本题考察的是输出受限的双端队列，其是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列。那么，其可能的输出队列是有很多种的。
在本题中，d已经进入了队列，说明a、b、c都已经进入了队列，因为d最先出队列，说明d肯定从左侧端入列。
当d从左侧入队列，且最先出队列时，那会有以下八种情况：
1. a、b、c都于左侧进入队列，则出栈序列为：d、c、b、a
2. a、b于左侧入队列，c位于右侧入队列，则出栈序列为：d、b、a、c
3. b、c于左侧入队列，a位于右侧入队列，则出栈序列为：d、c、b、a
4. a、c于左侧入队列，b位于右侧入队列，则出栈序列为：d、c、a、b
5. a于左侧入队列，b、c位于右侧入队列，则出栈序列为：d、a、b、c
6. b于左侧入队列，a、c位于右侧入队列，则出栈序列为：d、b、a、c
7. c于左侧入队列，a、b位于右侧入队列，则出栈序列为：d、c、a、b
8. a、b、c于右侧入队列，则出栈序列为：d、a、b、c ? 所以答案选择D。
先要理解下栈和队列的概念。栈是先进后出，后进先出。队列是先进先出，后进后出。
栈的概念是弹压，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出；队列是的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来。
而本题考察的是输出受限的双端队列，其是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列。那么，其可能的输出队列是有很多种的。
在本题中，d已经进入了队列，说明a、b、c都已经进入了队列，因为d最先出队列，说明d肯定从左侧端入列。
当d从左侧入队列，且最先出队列时，那会有以下八种情况：
1. a、b、c都于左侧进入队列，则出栈序列为：d、c、b、a
2. a、b于左侧入队列，c位于右侧入队列，则出栈序列为：d、b、a、c
3. b、c于左侧入队列，a位于右侧入队列，则出栈序列为：d、c、b、a
4. a、c于左侧入队列，b位于右侧入队列，则出栈序列为：d、c、a、b
5. a于左侧入队列，b、c位于右侧入队列，则出栈序列为：d、a、b、c
6. b于左侧入队列，a、c位于右侧入队列，则出栈序列为：d、b、a、c
7. c于左侧入队列，a、b位于右侧入队列，则出栈序列为：d、c、a、b
8. a、b、c于右侧入队列，则出栈序列为：d、a、b、c ? 所以答案选择D。
更多 “输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为（ ）。 A.d a b c B.d c b a C.d c a b D.d a c b” 相关考题
考题
● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （37） 。（37）A. a b c d eB. a b d c eC. e d c b aD. e d a b c
考题
● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。（57）A．出队序列和出栈序列一定相同B．出队序列和出栈序列一定互为逆序C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序
考题
若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为(30)。A．cbaB．bacC．bcaD．abc
考题
设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。A．a、b、c、d、eB．-e、d、c、b、aC．c、d、b、a、eD．e、a、b、d、c
考题
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。A．4 2 1 3B．4 2 3 1C．4 1 3 2D．4 3 1 2
考题
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列(57)。A．2、8、 1、4B．1、4、8、2C．4、2、 1、8D．2、1、4、8
考题
设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。A．a、b、c、d、eB．e、d、c、b、aC．c、d、b、a、e．D．e、a、b、d、c
考题
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为______。A．a b c d eB．a b d c eC．e d c b aD．e d a b cA．B．C．D．
考题
若in、out分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为______。A．cbaB．bacC．bcaD．abe
考题
下列叙述正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
考题
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。A.m-2B.1C.m-1D.0
考题
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
考题
若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为 ( ) 。A.cba
B.bac
C.bca
D.abc
考题
对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（ ）。A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
考题
双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示，现在要求元素进队列和出队列必须在同一端口。即从a端进队的元素必须从a端出，从b端进队的元素必须从b端出。则对于四个元素的序列a.b.c.d，若要。求前两个元素a.b从a端口按次序全部进入队列。后两个元素Cd从b端口按次序全部进入队列，则不可能得到的出队序列是（ ）
A.d.a.b.c
B.d.c.b.a
C.b.a.d.c
D.b.d.c.a
考题
下列选项中关于队列理解正确的是（）。A、队列是操作受限的线性表，只允许在一端插入，在另一端删除B、队列是操作受限的线性表，只允许在表的一端插入、删除C、队列是操作受限的树形结构D、队列是先进后出的线性结构
考题
单选题下列选项中关于队列理解正确的是（）。A
队列是操作受限的线性表，只允许在一端插入，在另一端删除B
队列是操作受限的线性表，只允许在表的一端插入、删除C
队列是操作受限的树形结构D
队列是先进后出的线性结构
考题
判断题超队列是一种输出受限的双端队列，即插入限制在一端（例如end1）进行，而删除仍允许在两端进行。A
对B
错
热门标签
最新试卷
