Page 1 of 1
= = = = = = Let ki = 147, k2 = 169, k3 = 580, k4 = 216, k5 = 974, ko = 124. Suppose HT is of size 13 indexed 0,1,2,...,1
Posted: Fri May 20, 2022 10:09 am
by answerhappygod
- Let Ki 147 K2 169 K3 580 K4 216 K5 974 Ko 124 Suppose Ht Is Of Size 13 Indexed 0 1 2 1 1 (53.78 KiB) Viewed 31 times
= = = = = = Let ki = 147, k2 = 169, k3 = 580, k4 = 216, k5 = 974, ko = 124. Suppose HT is of size 13 indexed 0,1,2,...,12. Define the function h: {ki, k2, kz, k4, k5, k6}{0,1,2,...,12 } by h(ki) = k; %13. Now h(kı) = h(147) k1 h = 147 % 13 = 4. So the data of the student with ID 147 is % stored in HT[4]. We construct the following table that shows the array position where each student's data is stored. = = ID h(ID) (h(ID) + 1) % 13 (h(ID) + 2) % 13 147 4 169 0 580 8 216 8 9 974 12 124 7