問題詳情

19. 使用一維陣列以隨機順序儲存 N 筆相異紀錄,若利用循序搜尋法 ( Sequential Search ) ,在這N 筆資料紀錄中找到一個特定的鍵值( Key Value ),關於此搜尋法的平均比對次數,下列何者正確?
(A) logN
(B) N2
(C) N
(D) (N+1 )/2

參考答案

答案:D
難度:計算中-1
書單:沒有書單,新增