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

將後序表示式(postfix expression)abc*+de-*進行轉換,下列敘述何者正確?

A中序表示式(infix expression)為 a+b*c*d-e
B中序表示式(infix expression)為(a+b)*c*(d-e)
C中序表示式(infix expression)為(a+b*c)*(d-e)正確答案
D中序表示式(infix expression)為 a+b*(c*d-e)
答案與詳解
C
正確答案
後序轉中序用堆疊:遇運算元推入,遇運算子取兩個組合。最終得 (a+b*c)*(d-e)。

為什麼答案是 C

堆疊推演:abc* → 堆疊有 a, (b*c);+ → (a+b*c);de- → (d-e);* → (a+b*c)*(d-e)。完全正確。

考點:忽略括號考點:運算順序誤判考點:後序轉中序考點:結構錯誤
載入中…

資料處理大意 相關題目

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

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

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