問題詳情

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

參考答案

答案:C
難度:適中0.666667
統計:A(2),B(2),C(20),D(4),E(0)

內容推薦

內容推薦