Draw the hash table that results from adding the following integers to a hash ta
ID: 3909556 • Letter: D
Question
Draw the hash table that results from adding the following integers to a hash table of size 20 using the division method and opening addressing using linear probing.
Values: 34, 45, 3, 87, 65, 32, 1, 12, 17
In what index are the following values placed?
Value: 45
[ Choose ] Index: 17 Index: 11 Index: 1 Index: 19 Index: 14 Index: 6 Index: 10 Index: 16 Index: 2 Index: 9 Index: 15 Index: 18 Index: 4 Index: 7 Index: 3 Index: 0 Index: 5 Index: 8 Index: 13
Value: 3
[ Choose ] Index: 17 Index: 11 Index: 1 Index: 19 Index: 14 Index: 6 Index: 10 Index: 16 Index: 2 Index: 9 Index: 15 Index: 18 Index: 4 Index: 7 Index: 3 Index: 0 Index: 5 Index: 8 Index: 13
Value: 34
[ Choose ] Index: 17 Index: 11 Index: 1 Index: 19 Index: 14 Index: 6 Index: 10 Index: 16 Index: 2 Index: 9 Index: 15 Index: 18 Index: 4 Index: 7 Index: 3 Index: 0 Index: 5 Index: 8 Index: 13
Value: 12
[ Choose ] Index: 17 Index: 11 Index: 1 Index: 19 Index: 14 Index: 6 Index: 10 Index: 16 Index: 2 Index: 9 Index: 15 Index: 18 Index: 4 Index: 7 Index: 3 Index: 0 Index: 5 Index: 8 Index: 13
Explanation / Answer
Values: 34, 45, 3, 87, 65, 32, 1, 12, 17 Hash table: ----------- 0 1 -> 1 2 3 -> 3 4 5 -> 45 6 -> 65 7 -> 87 8 9 10 11 12 -> 32 13 -> 12 14 -> 34 15 16 17 -> 17 18 19 Answers: ======== 1. Value: 45 Answer: -------- Index: 5 2. Value: 3 Answer: -------- Index: 3 3. Value: 34 Answer: -------- Index: 14 4. Value: 12 Answer: -------- Index: 13
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.