1 条题解
-
0
CSP-J 数据结构|R05 中缀、后缀与前缀表达式|答案解析
训练重点:三种表达式、优先级、中缀转后缀、后缀求值、左右操作数顺序
题号 答案 解析 1 B 乘法优先,因此先形成 bc*,再与 a 做加法,得到abc*+。2 先做 a+b,再乘 c,前缀写成 * + a b c,即*+abc。3 C 先算 8-2=6,再算 6*3=18。 4 B 后缀求值遵循“先弹右操作数 b,后弹左操作数 a”,所以计算 a-b。 5 A 先 a+b 得 ab+,再乘 c 得 ab+c*,最后减 d 得 ab+c*d-。 6 B 1+2=3,3*4=12,5+12=17,17-3=14。 7 a b +先组成(a+b),再与 c 做乘法。8 左括号作为界限压栈,直到遇到对应右括号时再处理。 9 右括号到来时应弹出到左括号为止,括号本身不进入后缀结果。 10 A 20/5=4,再算 4-2=2。 订正要求
错题不要只改选项。建议标记错误类型:A 概念错 / B 模拟错 / C 指针或容器变化错 / D 复杂度或边界错,并用一句话说明自己错在哪里。
- 1
信息
- ID
- 5239
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 5
- 已通过
- 2
- 上传者
粤公网安备44195502000252号