Examly題庫立即開始練習
國中教甄|資訊科技資訊科技113 年第 2 題單選題

以下何種演算法最適合用於在已排序的陣列中快速尋找特定的資料?

ALinear Search
BBreadth First Search
CDepth First Search
DBinary Search正確答案
答案與詳解
D
正確答案
二元搜尋法(Binary Search)專門針對已排序的資料結構設計,能透過不斷折半縮小搜尋範圍,達到對數時間的快速查找。

為什麼答案是 D

二元搜尋法(Binary Search)要求資料必須事先排序,每次比對中間值並捨棄一半的搜尋範圍,時間複雜度為 O(log n),是此情境下最高效的演算法。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮