中缀表达式D／C-A+BE—DF的前缀表达式为( )。

admin2014-10-20 45

问题中缀表达式D／C-A+B*E—D*F的前缀表达式为( )。

选项 A、一+／D-CA*BE*DF
B、DCA-／-BE*+DF*一
C、一-CA+／D*BE*DF
D、一+／D-C*ABE*DF

答案A

解析第一步：加括号D／(C^A)+B*E—D*F
(D／(C^A))+B*E—D*F
(D／(C^A))+(B*E)一D*F
(D／(C^A))+(B*E)一(D*F)
((D／(C^A))+(B*E))一(D*F)
(((D／(C^A))+(B*E))一(D*F))第二步：从最内层括号中的运算符开始前移，取代距其最近的左括号。第三步：将所有右括号去掉，得到前缀表达式：一+／D^CA*．BE*DF。

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

本试题收录于：计算机科学与技术题库普高专升本分类