试题与答案

【说明】 本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(

题型:问答题

题目:

【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:
数组 IN[]存储中缀表达式;
数组 POLISH[]存储其后缀表达式;
数组 S[]是一个后进先出栈;
函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:
表2

CHAR PRIOR(XHAR)
*/
+ -
(
)
4
3
2
1

【问题4】
中缀表达式
(A+B-C*D)*(E-F)/G
经该流程图处理后的输出是什么
【流程图】

答案:

参考答案:AB+CD*-EF-*G/

解析: 本题考查栈的使用和中序表达式与后缀表达式的互换。

试题推荐
题型:单项选择题

北京广发进出口公司从韩国进口了一批电子设备,货物于2003年5月1日从釜山由“DA QING HE VOY 302”船起运,5月20日货物抵达天津海关。天津当日,广发贸易公司委托大坤报关行以广发公司的名义向北京海关录入了该货物的电子数据申报, 5月22日申报后生成的“进口转关货物申报单”被传送到天津海关。次日天津海关为该批货物办理了转关手续,由朝阳口岸申报进京。
根据上述案例,回答下列问题。

该转关货物应在电子数据申报之日起( )内向进境地海关申报。

A.5日

B.7日

C.14日

D.30日

查看答案
微信公众账号搜索答案