Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : Slot 4 / स्लॉट 4
Advertisement
Detailed Solution
सही उत्तर Slot 4 / स्लॉट 4 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
A hash table of size 7 uses h(k) = k mod 7 with linear probing. Keys 15, 22, 29, 36 are inserted in this order into an empty table. In which slot is key 36 finally stored? / आकार 7 की हैश तालिका h(k) = k mod 7 व रैखिक अन्वेषण प्रयुक्त करती है। रिक्त तालिका में कुंजियाँ 15, 22, 29, 36 इसी क्रम में डाली जाती हैं। कुंजी 36 अंततः किस स्लॉट में संग्रहित होती है?
1.
Slot 4 / स्लॉट 4
2.
Slot 3 / स्लॉट 3
3.
Slot 1 / स्लॉट 1
4.
Slot 5 / स्लॉट 5
Correct Answer: Slot 4 / स्लॉट 4
15→1, 22→1 occupied→2, 29→1,2 occupied→3, 36→1,2,3 occupied→4. So 36 lands in slot 4. / 15→1, 22→1 व्यस्त→2, 29→1,2 व्यस्त→3, 36→1,2,3 व्यस्त→4। अतः 36 स्लॉट 4 में जाती है।
Downloaded from PrepSnap (prepsnap.in)