國家安全情報人員考試五等考試-資訊組計算機大意115 年第 10 題單選題
若要從 100 萬筆「未排序」的資料中找尋一個特定數值,最壞情況下大約需要比較幾次?
A1 次
B20 次
C50 萬次
D100 萬次正確答案
D正確答案
未排序資料只能用循序搜尋,最壞情況需比對全部 N 筆,所以答案是 100 萬次。
為什麼答案是 D
未排序資料只能一筆一筆比對(循序搜尋),最壞情況是要找的值在最後一筆或不存在,必須比對完全部 100 萬筆。
考點:最佳 vs 最壞考點:二分搜尋陷阱考點:平均 vs 最壞考點:循序搜尋最壞