2.在栈操作中，输入序列为（A，B，C，D），不可能得到的输出数列是（）。A．（A，B，C，D）B．（D，C，B，A）C．（A，C，D，B）D．（C，A，B，D）3.设栈ST用顺序存储结构表示，则栈ST为空的条件是（）。A．ST.top-ST.base<>0B．ST.top-ST.base==0C．ST.top-ST.base<>nD．ST.top-ST.base==n4.向一个栈顶指针为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;5.从一个栈顶为HS的链接中删除一个结点，用x保存被删结点的值，则执行（）。A．x=HS;HS=HS->next;B．HS=HS->next;x=HS->data;C．x=HS->data;HS=HS->next;D．s->next=HS;HS=HS->next;6.表达式a*(b+c)-d的后缀表达式是（）。A．abcdd+-B．abc+*d-C．abc*+d-D．-+*abcd7.中缀表达式A-(B+C/D)*E的后缀形式是（）。A．AB-C+D/E*B．ABC+D/E*C．ABCD/E*+-D．ABCD/+E*-8.一个队列的入列序列是1，2，3，4，则队列的输出序列是（）。A．4,3,2,1B．1,2,3,4C．1,4,3,2D．3,2,4,19.循环队列SQ采用数组空间SQ.base[0,n－1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列Q为空的条件是（）。A．Q.rear-Q.front==nB．Q.rear-Q.front-1==nC．Q.front==Q.rearD．Q.front==Q.rear+110.循环队列SQ采用数组空间SQ.base[0,n－1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列Q为满队列的条件是（）。A．Q.front==Q.rearB．Q.front!=Q.rearC．Q.front==(Q.rear+1)%nD．Q.front!=(Q.rear+1)%n11.若在一个大小为6的数组上实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。A．1和5B．2和4C．4和2D．5和112.用单链表表示的链式队列的队头在链表的（）位置。A．链头B．链尾C．链中13.判定一个链队列Q（最多元素个数为n）为空的条件是（）。A．Q.front==Q.rearB．Q.front!=Q.rearC．Q.front==(Q.rear+1)%nD．Q.front!=(Q.rear+1)%n14.在链队列Q中，插入s所指结点需顺序执行的指令是（）。A．Q.front->next=s;f=s;B．Q.rear->next=s;Q.rear=s;C．s->next=Q.rear;Q.rear=s;D．s->next=Q.front;Q.front=s;15.在一个链队列Q中，删除一个结点需要执行的指令是（）。A．Q.rear=Q.front->next;B．Q.rear->next=Q.rear->next->next;C．Q.front->next=Q.front->next->next;D．Q.front=Q.rear->next;16.用不带头结点的单链表存储队列，其对头指针指向对头结点，对尾指针指向队尾结点，则在进行出队操作时（）。A．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都要修改D．队头、队尾指针都可能要修改17.栈和队列的共同点（）。A．都是先进后出B．都是先进先出C．中允许在端点处插入和删除元素D．没有共同点18.消除递归（）需要使用栈。A．一定B．不一定二、填空题2.线性表、栈和队列都是＿＿＿＿＿＿结构，可以在线性表的＿＿＿＿＿＿位置插入和删除元素；对于栈只能在＿＿＿＿＿＿位置插入和删除元素；对于队列只能在＿＿＿＿＿＿插入和在＿＿＿＿＿＿删除元素。3.有程序如下，则此程序的输出结果（其中栈的元素类型SelemType为char）是＿＿＿＿＿＿。voidmain(){stacks;charx,y;initstack(s);x=’c’;y=’k’;push(s,x);push(s,’a’);push(s,y);pop(s,x);push(s,