Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 4 : 3 / 3
Advertisement
Detailed Solution
सही उत्तर 3 / 3 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
A hash table of size 7 uses h(k) = k mod 7 with linear probing. Keys 14, 21, 28, 7 are inserted in order. The final index of key 7 is: / आकार 7 की हैश तालिका h(k) = k mod 7 और रैखिक प्रोबिंग उपयोग करती है। की 14, 21, 28, 7 क्रम से प्रविष्ट किए जाते हैं। की 7 का अंतिम इंडेक्स है:
1.
0 / 0
2.
1 / 1
3.
2 / 2
4.
3 / 3
Correct Answer: 3 / 3
14 → 0; 21 → 0 occupied, probes to 1; 28 → 0, 1 occupied, probes to 2; 7 → 0, 1, 2 occupied, probes to 3. / 14 → 0; 21 → 0 भरा, 1 पर जाता है; 28 → 0, 1 भरे, 2 पर जाता है; 7 → 0, 1, 2 भरे, 3 पर जाता है।
Downloaded from PrepSnap (prepsnap.in)