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

admin2017-11-14 3

问题表达式a*(b+c)一d的后缀表达式是( )。

选项 A、abcd*+一
B、abc+*d—
C、abc*+d—
D、一+*abcd

答案B

解析此题考查的知识点是利用栈完成表达式的中后缀转换。顺序扫描表达式，操作数顺序输出，而运算符的输出顺序根据算术运算符的优先级确定。保证栈外运算符优先级比栈内低，若高则入栈，否则出栈输出。本题中输出顺序为a输出，*进栈，(进栈，b输出，+进栈，c输出，此时)低于+，所以“+”输出。“)”与“(”相等，出栈删除，一低于*，所以*出栈，此时输出序列为abe+*，一入栈，输出d，输出一，结束。所以选B。

转载请注明原文地址:https://www.kaotiyun.com/show/dxRi777K

本试题收录于：计算机408题库学硕统考专业分类