Question 18 Sort the following keys into 8 slot hash table using double hashing. Must show ALL work to receive full cred
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Question 18 Sort the following keys into 8 slot hash table using double hashing. Must show ALL work to receive full cred
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!