請用二元搜尋演算法（binary search）在串列 17, 26, 44, 56, 88, 97, 102中搜尋 17，請問其搜尋過程依序比較了那些數？
A56, 44, 26, 17
B44, 17
C88, 44, 17
D56, 26, 17正確答案
答案與詳解
為什麼答案是 D
正確流程：①整串中間索引3=56，17<56往左；②左半{17,26,44}中間索引1=26，17<26往左；③剩{17}，比中索引0=17，找到。
考點：中間索引錯誤考點：起始點錯誤考點：中位數計算錯誤考點：二元搜尋正解
載入中…
