Examly題庫立即開始練習
初考-統計資料處理大意10918單選題

將前序表示式 -*ab-c*ab 轉換成中序表示式,何者正確?(a, b, c 為變數)

Aa-b*c-a*b
B(a-b)*c-a*b
Ca*b-c-a*b
Da*b-(c-a*b)正確答案
答案與詳解
D
正確答案
前序轉中序可由右至左掃描,遇到運算子就取出兩個運算元結合並加上括號,最後依運算子優先權化簡括號即可得解。

為什麼答案是 D

完整保留了語法樹的結構。左子樹為 a*b,右子樹為 c-a*b。因為右子樹整體作為被減數,必須加上括號 (c-a*b) 以維持正確的運算優先級。

考點:運算子優先權考點:語法樹結構考點:結合律陷阱考點:前序轉中序
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮