國中教甄|資訊科技資訊科技103 年第 32 題單選題
以符號 “^” 代表指數運算,計算 X8 的值須要3次乘法,即先算出 T=X∗X ,然後再計算 T∗T∗T 就可以得到 X8 的值,則計算 X25 至少須要幾次乘法運算?
A正確答案
本題考查計算冪次的最少乘法次數。依官方答案應選 (A) 5 次,但此答案與數學上的最短加法鏈理論有落差(理論值為 6 次),且題幹示例亦有筆誤。考生作答時請以官方答案 (A) 為準,並留意本題爭議。
逐選項解析
A5✓ 正確
官方給定答案。命題者設定計算 $X^{25}$ 至少須要 5 次乘法。
B6✕ 易錯陷阱
依據最短加法鏈理論,25 的最短加法鏈長度為 6,理論上最少需 6 次乘法,但非官方答案。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本