顺序队列中的数据元素依次为ABCDE，队头指针指向A，队尾指针指向E，现在删除2个元素，再插入一个元素F，则队头指针指向________，队尾指针指向_____。

元素ABCDEF按序进入队列，则队列的出队顺序为( )。

A．FEDCBA

B．ABCDEF

C．DCBAEF

D．ABFEDC

设栈S和队列Q的初始状态均为空，元素abcde依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（ ）。

A．1

B．2

C．3

D．4

链表中数据元素的入栈顺序为abcde，则其出栈顺序为______。

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为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，则可得到的输出序列为 （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、B、C、D、E。现将元素1、2、3、4、5依次入栈，然后将所有的元素依次出栈，则元素出栈的顺序是A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

此题为判断题(对，错)。