Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : 3 / 3
Advertisement
Detailed Solution
सही उत्तर 3 / 3 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
Binary search (mid = (low+high)//2) looks for 23 in [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. How many key comparisons are made? / बाइनरी सर्च (mid = (low+high)//2) [2, 5, 8, 12, 16, 23, 38, 56, 72, 91] में 23 खोजता है। कितनी की तुलनाएँ होती हैं?
1.
3 / 3
2.
4 / 4
3.
2 / 2
4.
5 / 5
Correct Answer: 3 / 3
mid=4 → 16 < 23 (low=5); mid=7 → 56 > 23 (high=6); mid=5 → 23 found: 3 comparisons. / mid=4 → 16 < 23 (low=5); mid=7 → 56 > 23 (high=6); mid=5 → 23 मिला: 3 तुलनाएँ।
Downloaded from PrepSnap (prepsnap.in)