以循序搜尋演算法處理 N 個數字的搜尋運算，其比對的次數與下列何者成正比？ (A) $\log N$ (B) $N$ (C) $N^2$ (D) $N \log N$

正確答案為 B。循序搜尋（線性搜尋）的比對次數與資料量 N 成正比，時間複雜度為 O(N)。 (A) 【二元搜尋複雜度】log N 是二元搜尋（二分搜尋）的時間複雜度，需資料已排序才能使用。 (B) 【循序搜尋複雜度】循序搜尋需由頭到尾逐一比對，最壞或平均比對次數與資料量 N 成正比。

農會資訊管理類－九職等以下新進人員電腦概論112 年第 13 題單選題考點：二元搜尋複雜度考點：循序搜尋複雜度

以循序搜尋演算法處理 N 個數字的搜尋運算，其比對的次數與下列何者成正比？

A$\log N$

B$N$正確答案

C$N^2$

D$N \log N$

答案與詳解

正確答案

循序搜尋（線性搜尋）的比對次數與資料量 N 成正比，時間複雜度為 O(N)。

A$\log N$二元搜尋複雜度✕ 易錯陷阱

log N 是二元搜尋（二分搜尋）的時間複雜度，需資料已排序才能使用。

B$N$循序搜尋複雜度✓ 正確

循序搜尋需由頭到尾逐一比對，最壞或平均比對次數與資料量 N 成正比。

C$N^2$✕ 錯誤

D$N \log N$✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解