Question:
Which collision resolution technique in hash tables maintains a linked list of records that hash to the same slot?
हैश तालिका में कौन-सी टकराव समाधान तकनीक उन रिकॉर्ड्स की एक लिंक्ड लिस्ट बनाए रखती है जो एक ही स्लॉट पर हैश होते हैं?
Options:
- Separate Chaining
- Linear Probing
- Quadratic Probing
- Double Hashing
- सेपरेट चेनिंग (Separate Chaining)
- लीनियर प्रोबिंग
- क्वाड्रैटिक प्रोबिंग
- डबल हैशिंग
Correct Answer: a)
Explanation:
In Separate Chaining, each bucket in the hash table points to a linked list of entries that map to the same hash value (Option a).
Separate Chaining में एक ही स्लॉट में आने वाले सभी तत्वों को एक लिंक्ड लिस्ट के माध्यम से आपस में जोड़ा जाता है (विकल्प a)।