CUET PG 2021 Computer PYQ — Which of the following is not an application of binary search?… | Mathem Solvex | Mathem Solvex
Tip:A–D to answerE for explanationV for videoS to reveal answer
CUET PG 2021 — Computer PYQ
CUET PG | Computer | 2021
Which of the following is not an application of binary search?
Choose the correct answer:
A.
To find the lower/upper bound in an ordered sequence
B.
union of intervals
C.
Debugging
D.
To search in unordered list
(Correct Answer)
Correct Answer:
To search in unordered list
Explanation
Solution & Logic
Binary Search sirf un data structures par kaam karta hai jo Sorted (Ordered) hote hain. Iska reason binary search ka kaam karne ka tarika hai:
Divide Strategy: Algorithm hamesha middle element (mid) check karta hai.
mid=low+2high−low
Comparison Logic: Agar target element X, mid se chhota hai (X < \text{arr}[mid]), toh algorithm sirf left half mein search karta hai.
Unordered List ka Problem: Agar list unordered (unsorted) hai, toh hum ye guarantee nahi de sakte ki chhota element left side hi hoga ya bada element right side. Is wajah se binary search galat result dega ya fail ho jayega.
Explanation
Solution & Logic
Binary Search sirf un data structures par kaam karta hai jo Sorted (Ordered) hote hain. Iska reason binary search ka kaam karne ka tarika hai:
Divide Strategy: Algorithm hamesha middle element (mid) check karta hai.
mid=low+2high−low
Comparison Logic: Agar target element X, mid se chhota hai (X < \text{arr}[mid]), toh algorithm sirf left half mein search karta hai.
Unordered List ka Problem: Agar list unordered (unsorted) hai, toh hum ye guarantee nahi de sakte ki chhota element left side hi hoga ya bada element right side. Is wajah se binary search galat result dega ya fail ho jayega.