Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意11319單選題

下列搜尋法,何者不用對被搜尋資料內容先排序,即能進行資料搜尋?

A費氏搜尋法(Fibonacci Search)
B二分搜尋法(Binary Search)
C循序搜尋法(Sequential Search)正確答案
D指數搜尋法(Exponential Search)
答案與詳解
C
正確答案
循序搜尋法從頭逐一比對,不需預先排序;其他三種都需有序資料才能運作。

為什麼答案是 C

循序搜尋從第一筆逐一比對到最後一筆,無論資料是否有序皆可執行,時間複雜度 O(n),是唯一不需排序的方法。

考點:需排序考點:需排序經典考點:免排序
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

Download on theApp Store即將推出Google Play
黑皮