Using quadratic probing, what would be the answer for the following questions if you insert the following keys in sequence: 10, 17, 24, 31, 21, 19. (N = 7) While doing the insertions keep track of the number of collisions for each key and get the final configuration of the structure. Use the following quadratic hashing function: ((x mod 7) + j²) mod 7. What is the final configuration of the hash table? Use the indices from 0 to 6 to report where each key will be mapped. If the position has no value use the word empty. For example, if the final configuration is 10,17,24,31,21,19 (starting from index 0), your answer in the box should be 10,17,24,31,21,19,empty. Please don't use blank spaces or quotes to separate the values. Report the number of collisions for each key using the order of insertion. For example, if you answer as 0,1,3,1,0,1, this means that you found 0 collisions for key 3, 1 collision for key 10, 3 collisions for key 17, 1 collision for key 24, 0 collisions for key 14, and 1 collision for key 12.
Using quadratic probing, what would be the answer for the following questions if you insert the following keys in sequence: 10, 17, 24, 31, 21, 19. (N = 7)
While doing the insertions keep track of the number of collisions for each key and get the final configuration of the structure.
Use the following quadratic hashing function: ((x mod 7) + j²) mod 7.
What is the final configuration of the hash table? Use the indices from 0 to 6 to report where each key will be mapped. If the position has no value use the word empty. For example, if the final configuration is 10,17,24,31,21,19 (starting from index 0), your answer in the box should be 10,17,24,31,21,19,empty. Please don't use blank spaces or quotes to separate the values.
Report the number of collisions for each key using the order of insertion. For example, if you answer as 0,1,3,1,0,1, this means that you found 0 collisions for key 3, 1 collision for key 10, 3 collisions for key 17, 1 collision for key 24, 0 collisions for key 14, and 1 collision for key 12.
What would likely to happen if you use double hashing instead of linear probing? Please answer based on your intuition in the number of collisions that are likely to happen.
Step by step
Solved in 2 steps with 1 images
