Question: Insert the following strings into an initially empty hash table of length 12 using quadratic probing to resolve collisions, and then answer the questions that
Insert the following strings into an initially empty hash table of length 12 using quadratic probing to resolve collisions, and then answer the questions that follow. (For each string, use the hash value that is given below. Also, assume the strings are inserted into the hash table one-by-one in the order in which they are listed below, and that the hash table does not expand if it starts to get too full.)
hash("perspicacity") = 5
hash("tenacity") = 7
hash("veracity") = 4
hash("capacious") = 5
hash("voracious") = 6
hash("mendacious") = 9
hash("capricious") = 2
a. Select from the following dropdown menu the numeric index in the array where the word that means "impulsive or unpredictable" ends up: 2
b. Select from the following dropdown menu the numeric index in the array where the word that means "having plenty of room" ends up: 6
c. Select from the following dropdown menu the numeric index in the array where the word that means "having a hefty appetite" ends up: 8
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
