Question:easy

Which of the following are the applications of binary search?
(A) Telephone Directory
(B) Finding the element with a minimum or maximum value in a sorted list
(C) Implementing routing tables
(D) Indexing in database
Choose the correct answer from the options given below:

Show Hint

Binary search works on sorted data. Check whether each item stores sorted data that is looked up by value.
Updated On: Oct 1, 2026
  • (A), (B) and (D) only
  • (A), (B) and (C) only
  • (A), (B), (C) and (D)
  • (B), (C) and (D) only
Show Solution

The Correct Option is C

Solution and Explanation

Step 1: Idea behind the question:
Think about what binary search needs. It needs data in sorted order and a need to look up a value fast. Each listed item is tested against this need.

Step 2: Plan of the check:
We test four items. An item passes if it stores data in sorted order and is searched by value. We then pick the option that lists all items that pass.

Step 3: Telephone directory (A):
Names are sorted alphabetically, and we search by name. It passes, so (A) is in.

Step 4: Minimum or maximum in a sorted list (B):
The order of a sorted list lets us locate a value or boundary position by repeated halving. It passes, so (B) is in.

Step 5: Routing tables (C):
Entries are held sorted by address or prefix, and a router looks up the destination quickly. It passes, so (C) is in.

Step 6: Database indexing (D):
An index keeps keys sorted so that a key is found without scanning the whole table. It passes, so (D) is in.

Step 7: Choosing the option:
Since A, B, C and D all pass, the choice that lists all four is option 3. Options 1, 2 and 4 each drop one valid application.

Final Answer:
Every listed item is a use of binary search.
\[\boxed{\text{Option 3: (A), (B), (C) and (D)}}\]
Was this answer helpful?
0


Questions Asked in CUET (UG) exam