18. 下列哪一序列資料,無法直接使用二元搜尋(Binary Search)來尋找資料?
(A)100,98,30,17,8,6,1,2,0
(B)1,5,6,8,9,12,15,20,30,53
(C)-2,0,1,3,5,8,11,40,42,44
(D)1,12,15,40,50,55,101,121,140。
答案:登入後查看
統計: A(20), B(1), C(7), D(0), E(0) #3435247
統計: A(20), B(1), C(7), D(0), E(0) #3435247
詳解 (共 1 筆)
#6436638
二元搜尋(Binary Search)要求資料必須是「有序」的(通常為遞增排序),才能正確尋找資料。
(A) 100, 98, 30, 17, 8, 6, 1, 2, 0
→ 此序列不是遞增也不是遞減排序,中間有遞減再遞增,無法直接用二元搜尋。
3
0