問題詳情

38. 以下哪一種資料搜尋法最不受資料增減的影響?
(A) 雜湊搜尋法(Hashing Search)
(B) 內插搜尋法(Interpolation Search)
(C) 二元搜尋法(Binary Search)
(D) 二元樹搜尋法(Binary Tree Search)

參考答案

答案:A
難度:適中0.63
統計:A(63),B(15),C(10),D(12),E(0)

用户評論

108考上正式教師!!!!】評論

雜湊搜尋法(Hashing Search)存取資料時,並不依資料順序存取,是應用資料中某欄位之值代入事先設計好之函數(雜湊函數),計算資料存放之位置。這種方式稱雜湊法(Hashing)。【定義】將資料按照某特定法則轉換為資料儲存位置,應用時是以資料鍵值(key value)轉換。【優點】 (1) 搜尋速度最快。(2) 資料不須是先排序。(3) 在沒發生碰撞(collision)與溢位(overflow)之情況下,只需一次即可讀取。(4) 搜尋速度與資料量大小無關。(5) 保密性高,若不知雜湊函術,無法取得資料。【缺點】(1) 浪費空間(因有溢位資料區),並且儲存空間的利用率比循序檔差。(2) 有碰撞問題,當資料檔記錄到一定量時會嚴重影響處理速度存取速度。(3) 程式設計比較複...

108正式教師!!】評論

雜湊搜尋法(Hashing Search)存取資料時,並不依資料順序存取,是應用資料中某欄位之值代入事先設計好之函數(雜湊函數),計算資料存放之位置。這種方式稱雜湊法(Hashing)。【定義】將資料按照某特定法則轉換為資料儲存位置,應用時是以資料鍵值(key value)轉換。【優點】 (1) 搜尋速度最快。(2) 資料不須是先排序。(3) 在沒發生碰撞(collision)與溢位(overflow)之情況下,只需一次即可讀取。(4) 搜尋速度與資料量大小無關。(5) 保密性高,若不知雜湊函術,無法取得資料。【缺點】(1) 浪費空間(因有溢位資料區),並且儲存空間的利用率比循序檔差。(2) 有碰撞問題,當資料檔記錄到一定量時會嚴重影響處理速度存取速度。(3) 程式設計比較複...