Page 1 of 1
Question 18 Sort the following keys into 8 slot hash table using double hashing. Must show ALL work to receive full cred
Posted: Fri May 20, 2022 4:54 pm
by answerhappygod
- Question 18 Sort The Following Keys Into 8 Slot Hash Table Using Double Hashing Must Show All Work To Receive Full Cred 1 (62.13 KiB) Viewed 41 times
Question 18 Sort the following keys into 8 slot hash table using double hashing. Must show ALL work to receive full credit!!! Keys = 94, 32, 22, 153 H,(k) = k mod 8 H,(k) = (k+4) mod 8 Selected Answer: 94 mod 8= 6 32 mod 8= 0 22 mod 8=6 (6+4) mod 8=2 a +1*2=9 mod 8=1 153 mod 8=1 (1+4) mod 8=5 a 1+1*5=6 !!COLLISON!! 10 32 1 22 2 10 3 153 4 10 5 10 16 94 7 10 8 10