数据结构考研分类复习真题 第三章 栈和队列[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 栈

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []