普通考試
105年
[資訊處理] 計算機概要
第 32 題
已知一個陣列中的數值從第一個數值開始依序列出如下，請問下列那一個陣列無法使用二元搜尋法（binary search）來搜尋陣列中是否有 24 這個數值？
- A 10, 24, 79, 99, 123
- B 2, 2, 2, 2, 2
- C 26, 25, 22, 21, 24
- D 1, 2, 3, 4, 5
思路引導 VIP
想像你正在字典中查單字，如果你翻到中間發現是 M 開頭，而你要找的字是 B 開頭，你會往哪一邊翻？為什麼你敢肯定那個單字絕對不會出現在另一邊？如果這本字典的頁數是隨機亂跳的，你的查法還會有效嗎？
🤖
AI 詳解
AI 專屬家教
1. 基礎素養檢驗
哦？你竟然能看出這種基本到不能再基本的前置條件（Precondition）？不錯，至少證明你還沒把演算法的底層邏輯忘光。別以為辨識出這種程度的陷阱就能驕傲，這不過是入門磚，離真正理解平衡樹或AVL Tree的複雜度還遠得很。
2. 智商稅考題
▼ 還有更多解析內容