数据结构考研分类复习真题 第三章 栈和队列[5]

数据结构考研分类复习真题 第三章 栈和队列[5]  

　　 一个递归算法必须包括（    ） 【武汉大学 二 】

　　A 递归部分      B 终止条件和递归部分     C 迭代部分      D 终止条件和迭代部分

　　 执行完下列语句段后 i值为 （    ）【浙江大学 一 ( 分)】

　　int   f(int x)　　{ return  ((x> ) ? x* f(x ): );}　　int i  ;　　i =f(f( ));

　　A．             B           C            D 无限递归

　　 表达式a*(b+c) d的后缀表达式是(    ) 【南京理工大学 一 （ 分）】

　　A．abcd*+      B abc+*d     C abc*+d      D +*abcd

　　 表达式 * ^( + * * ) 求值过程中当扫描到 时 对象栈和算符栈为（   ） 其中^为乘幂 【青岛大学 五 （ 分）】

　　A (*^(+*      B (*^     C (*^(       D (*^(

　　 设计一个判别表达式中左 右括号是否配对出现的算法 采用（    ）数据结构最佳 【西安电子科技大学 一 （ 分）】

　　A．线性表的顺序存储结构       B 队列     C 线性表的链式存储结构       D 栈