网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
中缀表达式A-(B+C/D)*E的后缀形式是()。
A.AB-C+D/E*
B.ABC+D/-E*
C.ABCD/E*+-
D.ABCD/+E*-
B.ABC+D/-E*
C.ABCD/E*+-
D.ABCD/+E*-
参考答案
参考解析
解析:将中缀表达式表示成二叉树的形状,则这棵二叉树的后序遍历序列即为表达式的后缀形式。
更多 “中缀表达式A-(B+C/D)*E的后缀形式是()。A.AB-C+D/E* B.ABC+D/-E* C.ABCD/E*+- D.ABCD/+E*-” 相关考题
考题
已知一算术表达式的中缀形式为A+B*C–D/E,后缀形式为ABC*+DE/–,其前缀形式为()。A.–A+B*C/DEB.–A+B*CD/EC.–+*ABC/DED.–+A*BC/DE
考题
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:数组 IN[]存储中缀表达式;数组 POLISH[]存储其后缀表达式;数组 S[]是一个后进先出栈;函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:填充流程图中①的判断条件。
考题
阅读以下说明和图4-6,回答问题1至问题4。【说明】本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达式非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。. 数组IN[]存储中缀表达式。. 数组POLISH[]存储其后缀表示。. 数组S[]是一个后进先出栈。函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级如表4-4所示。填充流程图中①的判断条件。
考题
●试题一阅读以下说明和流程图(如图1所示),回答问题1至问题4,将答案写在答卷的对应栏内。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:数组IN[]存储中缀表达式;数组POLISH[]存储其后缀表达式;数组S[]是一个后进先出栈;函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:【问题1】填充流程图中①的判断条件。【问题2】写出子程序A的功能,并顺序写出实现该功能的操作【问题3】写出子程序B的功能,并顺序写出实现该功能的操作。【问题4】中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?【流程图】图1
考题
若某算术表达式用二叉树表示如下, 则该算术表达式的中缀式为(请作答此空), 其后缀式为( )。
A.a-b+c*d
B.a-(b+c)*d
C.(a-(b+c))*d
D.a-(b+c*d)(31)
考题
单选题已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/,其前缀形式为( )。A
-A+B*C/DEB
-A+B*CD/EC
-+*ABC/DED
-+A*BC/DE
考题
填空题中缀表达式3*(X+2)-5所对应的后缀表达式为()。
热门标签
最新试卷