Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 3 : 5
Advertisement
Detailed Solution
सही उत्तर 5 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
A hash table of size 10 uses h(k) = k mod 10 with linear probing. Keys 23, 33, 43, 13 are inserted in order. At which index is the key 43 stored? / 10 आकार की हैश तालिका h(k) = k mod 10 और रैखिक प्रोबिंग का उपयोग करती है। कुंजियाँ 23, 33, 43, 13 क्रम से डाली जाती हैं। कुंजी 43 किस सूचकांक पर संग्रहित होगी?
1.
3
2.
4
3.
5
4.
6
Correct Answer: 5
23 goes to index 3; 33 collides at 3 and moves to 4; 43 collides at 3 and 4 and moves to 5. Hence 43 is stored at index 5. / 23 सूचकांक 3 पर जाता है; 33 का 3 पर टकराव होता है और वह 4 पर जाता है; 43 का 3 और 4 पर टकराव होता है और वह 5 पर जाता है। अतः 43 सूचकांक 5 पर संग्रहित होती है।
Downloaded from PrepSnap (prepsnap.in)