- Q 3 Store This Array A 5 3 5 17 15 45 17 As A Hash Table Using The Function Hl Key Key 11 And The Follo 1 (22.63 KiB) Viewed 18 times
Q-3: Store this array A = {-5, 3, 5, 17, 15, -45, 17) as a Hash Table using the function hl(key)=key % 11) and the follo
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Q-3: Store this array A = {-5, 3, 5, 17, 15, -45, 17) as a Hash Table using the function hl(key)=key % 11) and the follo
Q-3: Store this array A = {-5, 3, 5, 17, 15, -45, 17) as a Hash Table using the function hl(key)=key % 11) and the following collision resolution function: (1) with linear probing. h2(key, i) = (key + i)% 11. i=number of collisions recorded for that key and h2 is invoked in the event of a collision. (2) With double hashing h2(key, i) = (h1(key) + i) % 7 where i = number of collisions for that key and h2 is invoked in the event of a collision. (3) With quadratic hashing h2(key,i) = (hl(key) + 3*i+3*1²) %11