1.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为         。

A．top不变        B．top＝top-n       C．top＝top-1   D．top=top+1

2.在一个顺序存储的循环队列中，队首指针指向队首元素的        。

A．前一个位置     B．后一个位置     C．队首元素位置    D．队尾元素位置

3.若进栈序列为1,2,3,4,栈过程中可以出栈，则      不可能是一个出栈序列。

A．3,4,2,1        B．2,4,3,1         C．1,4,2,3      D．3,2,1,4

4.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是       。

A．front==rear+1   B．front+1= =rear   C．front==rear    D．front= =0

5.向一个栈项指针为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;

6.下列说法哪个正确：_______

A．堆栈是在两端操作、先进后出的线性表

B．堆栈是在一端操作、先进先出的线性表

C．队列是在一端操作、先进先出的线性表

D．队列是在两端操作、先进先出的线性表

7.栈和队列的共同点_______

A．都是先进后出                  B．都是先进先出

C．只允许在端点处插入和删除元素  D．没有共同点

8.以下数据结构中哪一个是非线性结构？_______

A．队列       B．栈      C．线性表      D．二叉树

9.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3 ，…，pn，若p1=n，则 pi 为_______

A．i          B．n=i      C．n-i+1        D．不确定

10.当利用大小为 N 的一维数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入一个元素时，首先应执行_______语句修改top指针。

A．top++      B．top--    C．top=0        D．top

11.4个元素进S栈的顺序是 A,B,C,D,经运算 POP(S)后栈顶元素是_______

A．A          B．B        C．C           D．D

12.一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是_______

A. edcba      B.decba     C.dceab        D. abcde