問題詳情
13 如果資料沒有排序好,我們應該使用何種搜尋法?
(A)二元搜尋法
(B)循序搜尋法
(C)內插搜尋法
(D)雜湊法
參考答案
答案:B
難度:適中0.482759
統計:A(10),B(42),C(4),D(18),E(0)
用户評論
【用戶】jimmy
【年級】國一上
【評論內容】其實這個答案(B)和(D) 都對吧?畢竟(D)雜湊法不用排序,且搜尋次數只要o(1)比循序搜尋的o(n)還快呢!
【用戶】Jing Chen
【年級】高三上
【評論內容】循序搜尋法 :資料不需事先排序支援隨機存取(Random Access)與循序存取(Sequential Access)機制時間複雜度為Ο(n) ⇒ 線性