Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 4 : 4 / 4
Advertisement
Detailed Solution
सही उत्तर 4 / 4 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
Keys 12, 22 and 32 are inserted in order into an empty hash table of size 10 using h(k) = k mod 10 with linear probing. The index at which 32 is stored is / कुंजियाँ 12, 22 और 32 क्रम से आकार 10 वाली रिक्त हैश तालिका में h(k) = k mod 10 तथा रैखिक प्रोबिंग से डाली जाती हैं। वह सूचकांक जहाँ 32 संग्रहीत होता है, है
1.
2 / 2
2.
3 / 3
3.
5 / 5
4.
4 / 4
Correct Answer: 4 / 4
12 hashes to 2 and occupies it; 22 also hashes to 2 and probes to 3; 32 hashes to 2, finds 2 and 3 occupied, and settles at 4. / 12 का हैश 2 बनता है और वहाँ स्थापित होता है; 22 का हैश भी 2 बनता है, प्रोब करके 3 पर जाता है; 32 का हैश 2 बनता है, 2 और 3 भरे पाता है, और 4 पर स्थापित होता है।
Downloaded from PrepSnap (prepsnap.in)