1. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是____。
       A. edcba    B. decba    C. dceab    D. abcde 
2. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____。
       A. i        B. n=i      C. n-i+1      D. 不确定
3. 栈结构通常采用的两种存储结构是____。
A. 顺序存储结构和链式存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
4. 判定一个顺序栈ST（最多元素为m0）为空的条件是____。
A.  top !=0    B. top= =0     C.  top !=m0    D. top= =m0-1
5. 判定一个顺序栈ST（最多元素为m0）为栈满的条件是____。
A. top！=0    B. top= =0      C. top！=m0    D. top= =m0-1
6. 栈的特点是____，队列的特点是____。
        A. 先进先出       B. 先进后出
7. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行__ __。
(不带空的头结点)
A. HS—＞next=s;
B.  s—＞next= HS—＞next;  HS—＞next=s;
C.  s—＞next= HS;  HS=s;
D.  s—＞next= HS;  HS= HS—＞next;
8. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行__  __。(不带空的头结点) 
A. x=HS;  HS= HS—＞next;            B.  x=HS—＞data;
C. HS= HS—＞next; x=HS—＞data;      D.  x=HS—＞data; HS= HS—＞next;
9. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。
        A. 4，3，2，1         B. 1，2，3，4   
        C. 1，4，3，2            D. 3，2，4，1
10. 判定一个循环队列QU（最多元素为m0）为空的条件是____。
A. rear - front= =m0      B. rear-front-1= =m0
C. front= = rear          D. front= = rear+1
11. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是____。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0     C. front= =rear     D. front= = rear+1
12. 循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是____。
A. (rear-front+m)%m               B. rear-front+1
C. rear-front-1                     D. rear-front
13. 栈和队列的共同点是____。
A. 都是先进后出                       B. 都是先进先出
C. 只允许在端点处插入和删除元素       D. 没有共同点

江苏农信社招聘网

1. C   2. C    3. A    4. B   5.D    6. BA   7.C   8. B   9. C  
10. C  11. A   12. A   13.C  
3.2       1. 线性、任何、栈顶、队尾、队首    2. n-i+1         3. n-i
          4.先移动栈顶指针，后存入元素       5. 先取出元素，后移动栈顶指针
          6.前一个位置                       7. 先移动队首元素，后取出元素
          8. n-1           9. 不可能的        10. 可能的