A+B/C-D*E的后缀表达式是()
第1题:
表达式“X=A+B*(C-D)/E”的后缀表示形式可以为()
A.XAB+CDE/-*=
B.XA+BC-DE/*=
C.XABCD-*E/+=
D.XABCDE+*/=
第2题:
与逆波兰式ab+-c*d-对应的中缀表达式是(45)。
A.a-b-*d
B.-(a+b)*c-d
C.-a+b*c-d
D.(a+b)*(-c-d)
第3题:
● 算术表达式a+b*(c+d/e)可转换为后缀表达式 (35) 。
(35)A. abcde*/++ B. abcde/+*+ C. abcde*+/+ D. abcde/*++
答案:B、abcde/+*+ 画一个运算树 先算的d/e根为"/",子结点为d,e 然后算c+d/e,根为“+”,左右子结点为e和上面的子树 b*(c+d/e)根为"*",作子树为b,右子树为(c+d/e)的树 最后a为右结点,"+"为根,左子树为刚才得到的树。 该树后序遍历即得。
第4题:
●算术表达式(a-b)*c+d的后缀式是(13) (-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
(13)A.abcd-*+
B.ab-cd*+
C.ab-c*d+
D.ab c-d*+
第5题:
“X=(A+B)×(C-D/E)”的后缀式表示为(20)。
A.XAB+CDE/-×=
B.XAB+C-DE/×=
C.XAB+CDE-/×=
D.XAB+CD-E/×=
第6题:
表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(17)(运算符优先级相同时,遵循左结合的原则)。
A.XAB+CDE/-×=
B.XA+BC-DE/×=
C.XABCD-×E/+=
D.XABCDE+×-/=
第7题:
表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(20)(运算符优先级相同时,遵循左结合的原则)。
A.XAB+CDE/-X:
B.XA+BC-DE/×=
C.XABCD-×E/+=
D.XABCDE+×-/=
第8题:
已知一算术表达式的中缀形式为A+B*C–D/E,后缀形式为ABC*+DE/–,其前缀形式为()。
A.–A+B*C/DE
B.–A+B*CD/E
C.–+*ABC/DE
D.–+A*BC/DE
第9题:
表达式(29)对应的逆波兰式是“ab+-cd-”。
A.a-b-cd
B.-(a+b)c-d
C.-a+bc-d
D.(a+b)(-c-d)
第10题:
“通过指明一系列“X=(A+B)×(C-D/E)”的后缀式表示为______。
A.XAB+CDE/-×=
B.XAB+C-DE/×=
C.XAB+CDE-/×=
D.XAB+CD-E/×=