다음 중 중위(infix) 표기식과 그에 대응하는 후위(postfix)… | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 08년 1회차
다음 중 중위(infix) 표기식과 그에 대응하는 후위(postfix) 표기식이 일치하지 않는 것은?
중위표기식  후위표기식
1
A * B + C / D  A B * C D / +
2
A + (B + C) / D - E  A B C + D / + E -
3
A * B / (C - D) + E  A B * C D - E / +
4
A / B - C + D * E  A B / C - D E * +
해설

일치하지 않는 것은 A * B / (C - D) + E와 그 후위식이다.

* 와 / 는 같은 우선순위로 왼쪽부터 결합하므로 ((A*B)/(C-D))+E이고, 후위식은 A B * C D - / E +가 되어야 한다. 제시된 A B * C D - E / + 는 (A*B)+((C-D)/E)를 뜻한다.

  • A * B + C / D: (A*B)+(C/D)이므로 A B * C D / + 로 맞다.
  • A + (B + C) / D - E: (A+((B+C)/D))-E이므로 A B C + D / + E - 로 맞다.
  • A / B - C + D * E: ((A/B)-C)+(D*E)이므로 A B / C - D E * + 로 맞다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 08년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기