If you have 1000 items, each requiring 1 word of storage, chaining requires a total of 4000 words of storage.

Question

Quizplus · Accepted Answer

Chaining is a technique used in hash tables to resolve collisions, where each entry in the hash table points to a linked list of items that hash to the same position. The storage required for 1000 items, each requiring 1 word of storage, would be 1000 words for the items themselves. The additional storage would depend on the size of the hash table and the pointers in the linked lists, not automatically quadrupling to 4000 words.

If You Have 1000 Items, Each Requiring 1 Word of Storage