数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1每日一练
1. 栈在( )中应用。
A. 递归调用 B. 子程序调用 C. 表达式求值 D. A,B,C
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