1、已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。A．ABCDE/-*+B．AB/C-D*E+C．ABC/-DE*+D．A-BC/DE*+

1、已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。

A．ABCDE/-*+

B．AB/C-D*E+

C．ABC/-DE*+

D．A-BC/DE*+

参考答案和解析
D 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。

相关考题：

算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab－cd＋*对应的中缀表达式是(2)。空白(2)处应选择() A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d)D.a-b*c+d
查看答案
已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE
查看答案
表达式“X=A+B*(C-D)/E”的后缀表示形式可以为()A.XAB+CDE/-*=B.XA+BC-DE/*=C.XABCD-*E/+=D.XABCDE+*/=
查看答案
已知一算术表达式的中缀表达式为a-(b+c/d)*e，其后缀形式为()A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-
查看答案
已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。A．-*A+BC/DEB．-*+ABC/DEC．-*+BAC/DED．-*AB+C/DE
查看答案
●算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是 (21) 。(20)A．数组B．栈C．队列D．散列表(21)A． a-b+c*dB．(a-b)*c+dC．(a-b)*(c+d)D． a-b*c+d
查看答案
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：数组 IN[]存储中缀表达式；数组 POLISH[]存储其后缀表达式；数组 S[]是一个后进先出栈；函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：填充流程图中①的判断条件。
查看答案
表达式“Y=(A-B/C)×(D+E)”的后缀式表示为(29)。A．YAB-/C×DE+=B．YABC/-DE+×=C．YABC-/DE+×=D．YA-BC/DE+×=
查看答案
阅读以下说明和图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所示。填充流程图中①的判断条件。
查看答案
算术表达式(a-b)*(c+d)的后缀是( ) 。A.ab-cd+* B.abcd-*+ C.ab-*cd+ D.ab-c+d*
查看答案
算术表达式“(a-b)*(C+d)”的后缀式是 (21) 。A.ab-cd+*B.abcd-*+C.ab-*Cd+D.ab-c+d*
查看答案
●试题一阅读以下说明和流程图(如图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.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-
查看答案
算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b*（c＋d）的后缀式为（ ）。A.队列B.数组C.栈D.广义表
查看答案
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（请作答此空）。
查看答案
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（请作答此空），与该表达式等价的语法树为（ ）。A.a b c d-*+B.a b c d*+-C.ab-c*d+D.a b c d+*-
查看答案
算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（ ）。A.队列B.数组C.栈D.广义表
查看答案
算术表达式”（a-b）*（c+d）”的后缀是（ ）A.ab-cd+*B.abcd-*+C.ab-*cd+D.ab-c+d*
查看答案
某算术表达式用二叉树表示如下,该算术表达式的中缀式为（ ）,其后缀式为（请作答此空）。A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-
查看答案
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a-b*（c+d）的后缀式为（请作答此空）。A.a b c d-*+B.abcd*+-C.ab-c*d+D.abcd+*-
查看答案
算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d
查看答案
中缀表达式A-（B+C/D）*E的后缀表达式形式是（）。A、AB-C+D/E*B、ABC+D/-E*C、ABCD/E*+-D、ABCD/+E*-
查看答案
后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。
查看答案
算术表达式（a-b）*c+d的后缀式是（）（+、-、*表示算术的加、减、乘运算，运算符的优先级和结合性遵循惯例）。A、bc–d*a+B、abc–d*+C、ab–c*d+D、abcd–*+
查看答案
单选题算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）Aa-b+c*dB(a-b)*c+dC(a-b)*(c+d)Da-b*c+d
查看答案
单选题中缀表达式A-（B+C/D）*E的后缀表达式形式是（）。AAB-C+D/E*BABC+D/-E*CABCD/E*+-DABCD/+E*-
查看答案
填空题后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。
查看答案
单选题已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/，其前缀形式为（ ）。A-A+B*C/DEB-A+B*CD/EC-+*ABC/DED-+A*BC/DE
查看答案
热门标签