Question: 4. Given the input { 3, 12, 21, 19, 88, 63, 78 }, a fixed table size of 10 and a hash function H( x
4. Given the input { 3, 12, 21, 19, 88, 63, 78 }, a fixed table size of 10 and a hash function H( x ) = x modulo 10, show the resulting hashtable.
| Index | Linear Probing Hashtable | Quadratic Probing Hashtable | Separate Chaining Hashtable |
| 0 | |||
| 1 | |||
| 2 | |||
| 3 | |||
| 4 | |||
| 5 | |||
| 6 | |||
| 7 | |||
| 8 | |||
| 9 |
5. Given the input { 4, 24, 34, 91, 23, 54 }, a fixed table size of 10 and a hash function H( x ) = x modulo 10, show the resulting hashtable.
| Index | Linear Probing Hashtable | Quadratic Probing Hashtable | Separate Chaining Hashtable |
| 0 | |||
| 1 | |||
| 2 | |||
| 3 | |||
| 4 | |||
| 5 | |||
| 6 | |||
| 7 | |||
| 8 | |||
| 9 |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
