1、设有六列火车，编号为1，2，3，4，5，6，顺序开进一个栈式结构的站台，问下列输出序列中，哪个是不可能出现的（ ）。
A、1,2,3,4,5,6
B、6,5,4,3,2,1
C、3,1,2,6,5,4
D、3,2,1,6,5,4
2、栈和队列都是运算受限的线性表。（ ）
A、对
B、错
3、当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是top==1。（ ）
A、对
B、错
4、元素a, b, c, d, e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（ ）。
A、3
B、4
C、5
D、6
5、已知循环队列存储在一维数组A[0..n-1] 中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。
A、0, 0
B、0, n-1
C、n-1, 0
D、n-1, n-1
6、数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（ ）。
A、r-f
B、(n+f-r)%n
C、n+r-f
D、(n+r-f)%n
7、若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（ ）。
A、top++
V[top]=x
B、V[top]=x
top++
C、top–
V[top]=x
D、V[top]=x
top–
8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
A、2
B、3
C、4
D、6
9、循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）。
A、队空：end1 == end2； 队满：end1 == (end2+1) mod M
B、队空：end1 == end2； 队满：end2 == (end1+1) mod (M-1)
C、队空：end2 == (end1+1)mod M； 队满：end1 == (end2+1) mod M
D、队空：end1 == (end2+1)； 队满：end2 == (end1+1) mod (M-1)
10、用链接方式存储的队列，在进行删除运算时（ ）。
A、仅修改头指针
B、仅修改尾指针
C、头、尾指针都要修改
D、头、尾指针可能都要修改
