第 3 章 栈及队列1.pptVIP

4. 设栈的输入序列为1，2，3，…，n；输出序列为p1,p2,…，pn； 若p1=n则当n≥i≥1时,pi为( ); 若存在k1使pk=n，则当ik时, pi为( )。 A. pi=n-i+1 B. pi不确定 C. pi=n- (i-k) 【中国科学技术大学1992八.8(1分)】 5. 某表达式的前缀形式为： + - * ^ ABCD/E/F+GH 它的中缀形式为： A. AB*C-D+E/ F/ G+H B. AB*(C-D)++H C. AB*C-D+E/(F/(G+H)) D. AB*(C-D)+E/(F/(G+H)) 【中国科学技术大学1992八.7(1分)】 6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 【北方交通大学 2001 一.3（2分）】 9. 向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行( )。 A.h-next=s; B.s-next=h; C.s-next=h; h-next=s; D.s-next=h-next; h-next=s; 【北京理工大学2005十一.6(1分)】 13. 若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。 A．top=top+1; V[top]=x ; B. V[top]=x; top=top+1; C. top=top-1; V[top]=x; D. V[top]=x; top=top-1; 【南京理工大学 1998 一.13（2分）】 14. 若栈采用顺序存储方式存储，现两栈共享空间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.top[1]=top[2] 【南京理工大学 1999 一.14（1分）】 16. 一个递归算法必须包括（ ）。 【武汉大学 2000 二.2】 A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D.终止条件和迭代部分 17. int calc(int x,int y) { if (y==1) return x; else return (calc (x,y-1)+x); } a,b均为正整数，则 calc(a,b)=( ) A.a*(b-1) B. a*b C. a+b D. a+a 【中国科学技术大学1995十四.14(6分)】 19. 表达式a*(b+c)-d的后缀表达式是( )。 【南京理工大学 2001 一.2（1.5分）】 A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 20. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ ），其中^为乘幂 。 【青岛大学 2000 五.5（2分）】 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 21. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈 【西安电子科技大学 1996 一.6（2分）】 23. 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时( ) 【江苏大学2004一.4(2分)】 A．仅修改队头指针 B.仅修改队尾指针 C．队头，队尾指针都可能要修改 D.队头，队尾指针都要修改 24. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 【福州大学 1998 一.1（2分）】 26. 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列