English

A pre-sorted array is necessary for:

Advertisements
Advertisements

Question

A pre-sorted array is necessary for:

Options

  • Linear Search

  • Binary Search

  • Bubble Sort

MCQ
Advertisements

Solution

Binary Search

Explanation:

Binary Search splits a sorted array in half during each step to find a target value quickly. If the array is not pre-sorted, the algorithm cannot determine which half to discard, causing the search to fail completely.

shaalaa.com
  Is there an error in this question or solution?
Chapter 8: Arrays - Sort & Search - Exercises [Page 196]

APPEARS IN

Rupa Pandit Computer Applications [English] Class 10 ICSE
Chapter 8 Arrays - Sort & Search
Exercises | Q 1. (i) | Page 196
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×