数据结构课后习题第三章.doc

1. 对于栈，操作数据的原则是（）。 A.先进先出 B.后进先出 C.后进后出 D.不分顺序 2. 一般情况下，将递归算法转换成非递归应通过设置（）实现。 A.数组 B.线性表 C.队列 D.栈 3. 栈和队列的共同点是（）。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 4. 若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作，则不可能得到的顺序是（）。 A.dcebfa B.cbdaef C.bcaefd D.afedcb 5.某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若入队顺序为abcde，则不可能得到的顺序是（）。 A.bcade B.dbace C.dbcae D.ecbad 6.在对栈的操作中，能改变栈的结构是（）。 A.StackLength(S) B.StackEmpty(S) C. GetTop(S) D.ClearStack(S) 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.若已知一个栈的入栈序列是1,2,3,…n，其输出序列是p1，p2，p3，…pn，若p1=n， 则pi=（）。 A.i B.n-I C.n-i+1 D.不确定 9.若用一个大小为6的数组来实现循环队列，且当前尾指针rear和头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，尾指针rear和头指针front的值分别是（）。 A.1和5 B.2和4 C.4和2 D.5和1 10.要使输入序列为ABC变为序列BAC，使用的栈操作序列为（） A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop C.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 11.设用一个大小为m=60的顺序表A[m]表示一个循环队列，如果当前的尾指针 rear=32，头指针front=15，则当前循环队列的元素个数是（） A.42 B.16 C. 17 D.41 12.设用顺序表a[n]表示循环队列，头，尾指针分别为front和rear，则判断队列为空的条件是（），判断队列满的条件是（） （1）A.a.front+1==a.rear B.a.front==a.rear+1 C.a.front==0 D.a.front==a.rear (2)A.(a.rear-1)%n=a.front B(a.rear+1)%n=a.front C.a.rear=(a.front-1)%n Da.rear=(a.front+1)%n 13.设循环队列存储在数组A[0..m]中，则入队时的操作为（） A.rear=rear+1 B.rear=(rear+1)mod(m-1) C,.rear=（rear+1）mod m D.rear=(rear+1)mod(m+1) 14在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，该缓冲区应该是一个（）结构 A 栈B队列C数组D线性表 15.设栈用向量V[1.…n]存储，初始栈顶指针top为n+1，则下面将x进栈的正确操作是 （） A V[++top]=x B V[top++]=x C V[--top]=x D V[top--]=x 16.若栈采用顺序存储方式存储，现在俩个共享空间V[1……m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（） A|top[2]-top[1]|=0 B top[1]+1=top[2] C top[1]+top[2]=m D t op[1]=top[2] 17.表达式a*（b+c）-d的后缀表达式是（） A. abcd*+ - B abc+*d- C