Question

8. A hash table with 6 buckets is initially empty. The hash function is k%6. To deal with collisions, separate chaining is used. After inserting the following numbers (in this order): {10,26,12,43,54,17}, what is the state of the hash table? In this question, if numbers x, y & z form a chain, the following notation will used: x->y->z [12, 43, 26, -1->54, 10, 17] [12->54, 43, 26, -1, 10, 17] [12, 43, 26, 54, 10, 17] None of the others [12->54, 43, 26, 10, 17]

          8. A hash table with 6 buckets is initially empty. The hash function is k%6. To deal with collisions, separate chaining
is used. After inserting the following numbers (in this order): {10,26,12,43,54,17}, what is the state of the hash
table?
In this question, if numbers x, y & z form a chain, the following notation will used: x->y->z
[12, 43, 26, -1->54, 10, 17]
[12->54, 43, 26, -1, 10, 17]
[12, 43, 26, 54, 10, 17]
None of the others
[12->54, 43, 26, 10, 17]

8. A hash table with 6 buckets is initially empty. The hash function is k%6. To deal with collisions, separate chaining
is used. After inserting the following numbers (in this order): 10,26,12,43,54,17, what is the state of the hash
table?
In this question, if numbers x, y z form a chain, the following notation will used: x->y->z
[12, 43, 26, -1->54, 10, 17]
[12->54, 43, 26, -1, 10, 17]
[12, 43, 26, 54, 10, 17]
None of the others
[12->54, 43, 26, 10, 17]

Added by Sandra T.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Sri K

05/28/2022

Step 1

Step 1: Initialize the hash table with 6 buckets as empty. Show more…

Show all steps

Thanks for your feedback!

8. A hash table with 6 buckets is initially empty.The hash function is k%6.To deal with collisions,separate chaining is used. After inserting the following numbers (in this order): {10,26,12,43,54,17}, what is the state of the hash table? In this question, if numbers x, y & z form a chain, the following notation will used: ->y->z [12,43,26,-1->54,10,17] [12->54,43,26, -1,10,17] [12, 43, 26, 54, 10, 17] None of the others [12->54, 43, 26, 10, 17]