队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为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．
题目
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为______。
A．a b c d e
B．a b d c e
C．e d c b a
D．e d a b c
A．
B．
C．
D．
相似考题
更多“队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为a b c d e, ”相关问题
-
第1题：
依次在初始队列为空的队列中插入元素a,b,c,d(设此设备最多容纳五个元素)。接着做了两次删除操作，此时，还可以向队列中插()个元素
A2
B1
C0
D3
参考答案：B
-
第2题：
若in、out分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为______。
A．cba
B．bac
C．bca
D．abe
正确答案：D
解析：队列的运算特点是先进先出。初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out的过程，如图8-9的(a)～(g)所示。通过图可知，出队序列为abc，所以，本题正确答案为选项D。 -
第3题：
以下有关栈的说法不正确的是（）。
A栈的特点是后进先出
B队列的特点是先进先出
C栈的删除操作在栈底进行，插入操作在栈顶进行
D队列的插入操作在队尾进行，删除操作在队头进行
C
略 -
第4题：
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （39） 。
A. a b c d e
B. a b d c e
C. e d c b a
D. e d a b c
正确答案：A
本题考查数据结构中队列的基本概念。根据“先进先出”的操作原则，元素出队列的次序和入队列的次序是一致的，因此，输入序列为“abcde”时，输出序列同样为“abcde”。 -
第5题：
若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为 ( ) 。A.cba
B.bac
C.bca
D.abc答案：D解析：队列的运算特点是先入先出，总是处于队头的元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out的过程如下图所示。