Question
Show the state of a 11-element hash table that is constructed using the following double hash algorithm: Q = P - 2, where P is
Show the state of a 11-element hash table that is constructed using the following double hash algorithm:
Q = P - 2, where P is size of the table.
First Function h = key % P
Rehash Function g = ( h + ( 1 + key % Q ) ) % P
Assume the input data sequence is: 22 , 41 , 38 , 45 , 11 , 24 , 6 , 21 , 49 , 23 , 37
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Data And Information Quality Dimensions, Principles And Techniques
Authors: Carlo Batini, Monica Scannapieco
1st Edition
3319241060, 9783319241067
