Question
Hi, I need some help with this algorithms and data structures problem set. Suppose hashing is used to store and retrieve a set of identifiers
Hi, I need some help with this algorithms and data structures problem set.
Suppose hashing is used to store and retrieve a set of identifiers in a hash table. Assume that the hash function F is F(X) = first character of X, and that linear probing is used to handle collision.
A) Is this a good hashing function? Explain the advantages and disadvantages of this hash function.
B) Write an algorithm to list all the identifiers in the hash table in lexicographic (alphabetical) order.
C) If we need to locate frequently all the identifiers in the table between two identifiers (for example, list all identifiers between SAM and TIM, would hashing be a good search method to use?
If your answer is yes, suggest a good hash function and a collision resolution technique, and carefully explain the reasons for your choices.
If your answer is no, suggest an alternative method, explaining why this method is superior to hashing.
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