【单选题】
设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（ ）。
①
A, B, C, D, E
②
B, C, D, E, A
③
E, A, B, C, D
④
E, D, C, B, A
【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（ ）不是合法的出栈序列？
①
5 4 3 6 1 2
②
4 5 3 1 2 6
③
3 4 6 5 2 1
④
2 3 4 1 5 6
【单选题】
在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ ）。
①
front=front->next
②
rear=rear->next
③
rear=front->next
④
front=rear->next
【单选题】
循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。
①
front==rear
②
front==0
③
rear==0
④
front=rear+1
【单选题】
两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱的条件是（ ）。
①
P-next==Q-next
②
P-next==Q
③
Q-next==
④
P==Q
【单选题】
设有一个长度为20的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（ ）。
①
A．15
②
B．16
③
C. 5
④
D．4
【单选题】
元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．8，6，2，4
②
B．8，4，2，6
③
C．6，2，4，8
④
D．8，6，4，2