民國101年 第3梯次 電腦硬體裝修乙級 學科

第15題

A + B / ( C + D ) + E * F 之前序式表示法為何?

題目

A + B / ( C + D ) + E * F 之前序式表示法為何?

  1. (1) + + A / B + C D * E F
  2. (2) A B C D + / + E F * +
  3. (3) A B + C D / + E F * +
  4. (4) + + A / + B C D * E F

官方答案

(1) + + A / B + C D * E F

解析

前序式(prefix)是把運算子寫在運算元前面,並依運算優先順序拆解。原式先算括號 C+D,再算 B/(C+D),左邊的 A 與這個結果相加;右邊先算 E*F,最後再把左右兩大項相加。因此最外層的根節點是 +,其左子樹為 + A / B + C D,右子樹為 * E F,合併後得到 + + A / B + C D * E F。選項4寫成 / + B C D,會變成 (B+C)/D,與原式的 B/(C+D) 不符;選項2、3 的排列方式不符合前序規則。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料