試題詳解

10. 對於循序搜尋(sequential search)演算法，輸入 n 個資料搜尋時，下列哪個敘述是錯誤的？
(A)最差的情況需比較 n 次鍵值才可找到資料
(B)最好的情況只需比較 1 次鍵值即可找到資料
(C)最好的情況需比較 n/2 次鍵值即可找到 資料
(D)平均需比較 n/2 次鍵值即可找到資料。