1、4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是 （ ）A.2 B. 3 C. 5 D.65. 若栈采用顺序存储方式存储，现两栈共享空间V1.m，topi代表第i个栈（ i =1,2）栈顶，栈1的底在v1，栈2的底在Vm，则栈满的条件是（ ）。A. |top2-top1|=0 B. top1+1=top2 C. top1+top2=m D. top1=top26. 执行完下列语句段后，i值为： int f（int x） return （x0） ? x* f（x-1）:2）; int i ;
2、 i =f（f（1）;A2 B. 4 C. 8 D. 无限递归7. 表达式3* 2（4+2*2-6*3）-5求值过程中当扫描到6时，对象栈和算符栈为（ ），其中为乘幂 。A. 3,2,4,1,1；（*（+*- B. 3,2,8；（*- C. 3,2,4,2,2；（*（- D. 3,2,8；（*（-8. 用链接方式存储的队列，在进行删除运算时（ ）。A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。A队列 B多维数组 C栈 D. 线性表10设C语言数组Datam+1作为循环队
3、列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为 （ ）A.front=front+1 B. front=（front+1）% mC.rear=（rear+1）%（m+1） D. front=（front+1）%（m+1）11.循环队列的队满条件为 （ ）A. （sq.rear+1） % maxsize =（sq.front+1） % maxsize;B. （sq.front+1） % maxsize =sq.rearC. （sq.rear+1） % maxsize =sq.frontD.sq.rear =sq.front12. 栈和队列的共同点是（ ）。A
4、. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点二、填空题 1栈是_的线性表，其运算遵循_的原则。2. 一个栈的输入序列是：1，2，3则不可能的栈输出序列是_。3用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为_。4. 循环队列的引入，目的是为了克服_。 5队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是_。6. 已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是_。7表达式求值是_应用的一个典型例子。8循环队列用数组A0.m-1存放其元素值，已知其头尾指针分别
5、是front和rear ，则当前队列的元素个数是_。9. 以下运算实现在链栈上的初始化，请在_处用请适当句子予以填充。Void InitStacl（LstackTp *ls） _;10. 以下运算实现在链栈上的进栈，请在处用请适当句子予以填充。Void Push（LStackTp *ls,DataType x） LstackTp *p;p=malloc（sizeof（LstackTp）; _; p-next=ls; 11以下运算实现在链栈上的退栈，请在_处用请适当句子予以填充。Int Pop（LstackTp *ls,DataType *x） LstackTp *p; if（ls!=NULL）
6、 p=ls; *x=_; ls=ls-next; _; return（1）； else return（0）; 12. 以下运算实现在链队上的入队列，请在_处用适当句子予以填充。Void EnQueue（QueptrTp *lq,DataType x） LqueueTp *p; p=（LqueueTp *）malloc（sizeof（LqueueTp）; _=x;next=NULL; （lq-rear）-next=_; _; 第3章 栈和队列1. B A B2 A 3. C4.B5. B6. B7. D8. D9. C10D11.C12. C1操作受限（或限定仅在表尾进行插入和删除操作） 后进先出2. 3 1 23SSSS 4. 假溢出时大量移动数据元素 5先进先出6. s=（LinkedList）malloc（sizeof（LNode）； s-data=x;s-next=r-next；r-next=s；r=s；7栈8（rear-front+m）% m；9ls=NULL10 p-data=x, ls=p11p-data, free（p）12 p-data, p, lq-rear=p
