2. 从业资格
  3. 算术表达式采用逆波兰式表示时不用括号，可以利用（　　）进行求值。与逆波兰式ab-

算术表达式采用逆波兰式表示时不用括号，可以利用（　　）进行求值。与逆波兰式ab-

免费题库2022-08-02  63
问题 算术表达式采用逆波兰式表示时不用括号，可以利用（　　）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（　　）。问题1选项A.数组B.栈C.队列D.散列表问题2选项A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d)D.a-b*c+d
选项
答案 BC
解析 逆波兰式也叫后缀表达式，即将运算符写在操作数之后的表达式，它不需使用括号，在将算术表达式转换为逆波兰式表示时，需要分配2个栈，一个作为临时存储运算符的栈S1（含一个结束符号），一个作为输入逆波兰式的栈S2（空栈）。
而逆波兰式ab-cd+*转换为中缀表达式的过程为：ab-cd+*=（ab-）*（cd+）=（a-b）*（cd+）=（a-b）*（c+d）。因此本题答案选C。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409920.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)