百度试题 结果1 题目表达式 a * (b c) * d 的后缀形式是( )。A. a b c d * + * B. a b c + * d * C. a * b c + * d D. b + c * a * d 相关知识点: 试题来源: 解析 B 反馈 收藏
abc*d- 知识点是利用栈完成表达式的中后缀转换。顺序扫描表达式,操作数顺序输出,而运算符的输出顺序根据算术运算符的优先级确定。保证栈外运算符优先级比栈内低,若高则入栈,否则出栈输出。本题中输出顺序为a输出,*进栈,(进栈,b输出,进栈,C输出,此时)低于,所以“”输出。“)”与“(”相等,出栈删除...
百度试题 结果1 题目表达式a*b+c-d的后缀表达式是( ) A. abcd+- B. abc+*d- C. abc*+d- D. -+*abcd 相关知识点: 试题来源: 解析 B 反馈 收藏
解析 A 正确答案:A 解析:本题考查程序语言基础知识。后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如把a+b写成ab+,所以也称为后缀式。算术表达式“a*(b-c)+d”的后缀式是“ab-cd+*”。
B 正确答案:B 解析:题目要求根据已知的表达式写对应的后缀表达式。解这种题,如果知道前缀、中缀、后缀表达式有何关联,有什么特点,解题就非常轻松。其实前缀、中缀、后缀的得名是从二叉树来的,也就是把一个表达式转化为一棵二叉树后,对二叉树进行前序遍历得到前缀表达式,对二叉树进行中序遍历得到中序表达式...
百度试题 题目53.表达式a*(b+c)d的后缀表达式为 A abed*↓ B. abc+*d D相关知识点: 试题来源: 解析
1表达式a*(b+c)- d的后缀表达式是: A. abcd*+- B. abc+*d - C. abc*+d- D. - +*abcd 2表达式a*(b+c)-d的后缀表达式是()。 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 3表达式a*(b+c)-d的后缀表达式是?abcd*+- abc+*d-?abc*+d- -+abcd?是哪个? ...
表达式a*(b+c)*d的后缀表达式为( ),其中“*”和“+”是运算符。 A. **a+bcd B. abc+*d* C. abc+d** D. *a*+bcd 相关知识点: 试题来源: 解析 abc+*d* 解析:先绘制出表达式树,然后对表达式树进行后序遍历得到的即是后缀表达式,也就是两操作数在前,运算符在后的表达式 ...
表达式可采用后缀形式表示,例如,“a b”的后缀式为“ab ”.那么,表达式“a*(b-c) d”的后缀式表示为( ) A. abc-*d+ B. Abcd*-+ C.