Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要11116單選題

若要將運算式樹(Expression tree)轉換為後置式(Postfix)、前置式(Prefix)和中置式(Infix)等數學式表示法,下列敘述何者錯誤?

A若要產生後置式表示法,應該以後序拜訪(Postorder traversal)走訪該樹
B若要產生前置式表示法,應該以前序拜訪(Preorder traversal)走訪該樹
C若要產生中置式表示法,應該以中序拜訪(Inorder traversal)走訪該樹
D上述三種表示法皆需要括號以確保數學式解讀的單一性正確答案
答案與詳解
D
正確答案
運算式樹三種走訪對應三種表示法,但只有中置式需括號消除歧義,前置式和後置式本身就具唯一性。

為什麼答案是 D

錯誤!只有中置式(Infix)需要括號避免運算子優先權造成的歧義;前置式與後置式因運算子位置固定,解讀具唯一性,不需括號。

考點:後序=後置式考點:前序=前置式考點:中序=中置式考點:只有中置式需括號
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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