Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要11322單選題

關於利用循序搜尋法(Sequential Search)尋找串列資料的應用時機,下列敘述何者正確?

A被搜尋的串列元素已經排序好
B被搜尋的串列含有大量的元素
C經常需要頻繁搜尋串列的元素
D串列的元素未排序且只需少量次數的搜尋正確答案
答案與詳解
D
正確答案
循序搜尋逐一比對,效率 O(n),適合資料未排序且搜尋次數少的小型應用。

為什麼答案是 D

未排序資料無法用二分搜尋;若搜尋次數少,先花成本排序反而不划算,直接循序逐一比對最簡潔有效。

考點:已排序→二分搜尋考點:大量資料不適用考點:頻繁搜尋不適用考點:循序搜尋最佳時機
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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