Which collision resolution technique involves placing collided elements in the next available empty slot in the hash table?किस संघट्ट समाधान तकनीक में संघट्ट किये गए अवयवों को हैश तालिका में अगले उपलब्ध खाली स्थान में रखना शामिल है?
किस संघट्ट समाधान तकनीक में संघट्ट किये गए अवयवों को हैश तालिका में अगले उपलब्ध खाली स्थान में रखना शामिल है?
Show answerHide answer
Correct answer: (A) Linear probingरैखिक जांच
Explanation
Linear probing: on a collision, check the next slots one by one (h+1, h+2, ...) and put the key in the first empty one. Quadratic probing jumps by squares, and double hashing uses a second hash function.Linear probing: टकराव (collision) होने पर अगले स्लॉट एक-एक करके जाँचें (h+1, h+2, ...) और कुंजी को पहले खाली स्लॉट में रखें। Quadratic probing वर्गों के अंतराल से कूदता है, और double hashing दूसरे हैश फलन का उपयोग करता है।