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

若要從 100 萬筆「未排序」的資料中找尋一個特定數值,最壞情況下大約需要比較幾次?

A1 次
B20 次
C50 萬次
D100 萬次正確答案
答案與詳解
D
正確答案
未排序資料只能用循序搜尋,最壞情況需比對全部 N 筆,所以答案是 100 萬次。

為什麼答案是 D

未排序資料只能一筆一筆比對(循序搜尋),最壞情況是要找的值在最後一筆或不存在,必須比對完全部 100 萬筆。

考點:最佳 vs 最壞考點:二分搜尋陷阱考點:平均 vs 最壞考點:循序搜尋最壞
載入中…

計算機大意 相關題目

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

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

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