数据结构 | 每日一练（79）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1每日一练

1. 栈在（ ）中应用。

A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ

2. 一个递归算法必须包括（ ）。

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

3. 执行完下列语句段后，i 值为：（ ）

int f(int x)

{ return ((x>0) ? x* f(x-1):2);}

int i ;

i =f(f(1));

A．2 B. 4 C. 8 D. 无限递归

4. 表达式 a*(b+c)-d 的后缀表达式是( )。

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

5. 表达式 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；(*^(-

正确答案

PS：||代表注释

1.D 2.B 3.B 4.B 5.D