問題詳情

一、有一線性鍵值表(32, 45, 70, 55, 59, 67),假設雜湊函數(Hashing function)計算公式為 H(key)=key %7,用來計算資料儲存的位址,並散列在陣列A[0, … , 6]中,若有同址(碰撞 collision)發生,就以線性方法尋找下一個可用空間。請列出各鍵值散列在A陣列中的那些位置(12 分),請問尋找資料時其平均搜尋長度為多少(8 分)?

參考答案

答案:C
難度:簡單0.898177
統計:A(9),B(198),C(3202),D(156),E(0) #
個人:尚未作答書單:選舉分配人數算法

內容推薦

內容推薦