試題詳解

84. 設有 n 個資料錄(Data Record)，而且每些資料錄被搜尋的機率均相同，我們要在這些資料錄中找到一個特定鍵(Key Value)值的資料錄，則下列那一項為錯誤？
(A)若用循序搜尋(Sequential Search)，則平均搜尋長度(Search Length)為次
(B)若用二分搜尋(Binary Search)，則平均搜尋長度為次
(C)在已排序過的直接檔下才能使用二分搜尋法去找出一特定資料錄
(D)若找不到所要的資料錄，則在二分搜尋法中會做 n 次比較 。