要解決這個問題,我們需要按順序將資料插入到雜湊表中,並計算每個數據插入所需的搜尋次數。使用雜湊函式
?
(
?
)
=
?
m
o
d
13
f(p)=pmod13 和線性探測法來處理碰撞。
首先,確定每個數據的初始雜湊位置:
47 mod 13 = 8
11 mod 13 = 11
26 mod 13 = 0
62 mod 13 = 10
50 mod 13 = 11(碰撞)
25 mod 13 = 12
39 mod 13 = 0(碰撞)
76 mod 13 = 11(碰撞)
根據線性探測法逐一處理碰撞,並計算每個數據插入時所需的搜尋次數:
47:插入位置 8,無碰撞,搜尋次數為 1。
11:插入位置 11,無碰撞,搜尋次數為 1。
26:插入位置 0,無碰撞,搜尋次數為 1。
62:插入位置 10,無碰撞,搜尋次數為 1。
50:插入位置 11,碰撞,線性探測至位置 12,無碰撞,搜尋次數為 2。
25:插入位置 12,無碰撞,搜尋次數為 1。
39:插入位置 0,碰撞,線性探測至位置 1,無碰撞,搜尋次數為 2。
76:插入位置 11,碰撞,線性探測至位置 12,碰撞,再探測至位置 0,碰撞,再探測至位置 1,碰撞,再探測至位置 2,無碰撞,搜尋次數為 5。
因此,這些數據中最大搜尋次數為 5。