Question

Specify the correct statement about chaining method for handling collision

[A]In chaining, each position of the table is associated with a linked list or chain of structures whose info fields store keys or references to keys
[B]In chaining, the linked-list is used instead of array for a hash table
[C]In chaining, only some positions ofthe table is associated with a linked list or chain of structures whose info fields store keys or references to keys:
[D]None of others

Answer 1

The correct statement about the chaining method for collision resolution in hash tables is option [A], where each position of the hash table is associated with a linked list to store keys or references to keys involved in collisions.

Step-by-step explanation:

The correct statement about the chaining method for handling collisions in hash tables is:

[A]In chaining, each position of the table is associated with a linked list or chain of structures whose info fields store keys or references to keys.

The chaining method is a collision resolution technique in hash tables. When a collision occurs, which means two keys hash to the same index, the conflicting elements are stored in a linked list that is associated with that particular index. This allows multiple entries to exist at the same index, and the collision is resolved by simply appending the new key to the linked list.