Question 24Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 1 + 1 more paper

Which collision resolution technique involves placing collided elements in the next available empty slot in the hash table?किस संघट्ट समाधान तकनीक में संघट्ट किये गए अवयवों को हैश तालिका में अगले उपलब्ध खाली स्थान में रखना शामिल है?

किस संघट्ट समाधान तकनीक में संघट्ट किये गए अवयवों को हैश तालिका में अगले उपलब्ध खाली स्थान में रखना शामिल है?
  1. ALinear probingरैखिक जांच
  2. BQuadratic probingद्विघात जांच
  3. CSeparate chainingपृथक श्रृंखला
  4. DDouble hashingद्वि-हैशिंग
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 दूसरे हैश फलन का उपयोग करता है।

From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1

This is question 24 of Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.

Asked in 2 papers