問題詳情
22 若要從一個已經排序好的數列中，進行二元搜尋（Binary search），目的是從中尋找 425 這個數字。
下列何者不是搜尋過程，可能檢驗的數字序列？
(A) 200, 300, 425
(B) 400, 951, 810, 600, 395, 425
(C) 425
(D) 200, 800, 500, 425
參考答案
答案：B
難度：適中0.6
書單：沒有書單，新增
用户評論
【考森】評論
二元搜尋就是從數列中"中位數"分一半搜尋資料的過程B選項第一個數字400第二個數字951數列從400對切第二個數字一定比400大或小400,951,810,600400~951還在425之間所以951之後數字越來越接近425第五個數字395因為小於第一個400已經在第一次搜尋被剃除故B選項不是搜尋過程