第 508 題(共 548 題)
關於二分搜尋法(Binary Search)的前提條件,下列何者正確?
解析
二分搜尋法的核心前提是資料必須已經排序。演算法透過每次比較中間元素,將搜尋範圍縮小一半,若資料未排序則無法正確運作。資料結構通常使用陣列,且不限制資料量。
正確答案:B. 資料必須事先經過排序
二分搜尋法的核心前提是資料必須已經排序。演算法透過每次比較中間元素,將搜尋範圍縮小一半,若資料未排序則無法正確運作。資料結構通常使用陣列,且不限制資料量。
正確答案:B. 資料必須事先經過排序