मराठी

A pre-sorted array is necessary for:

Advertisements
Advertisements

प्रश्न

A pre-sorted array is necessary for:

पर्याय

  • Linear Search

  • Binary Search

  • Bubble Sort

MCQ
Advertisements

उत्तर

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
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 8: Arrays - Sort & Search - Exercises [पृष्ठ १९६]

APPEARS IN

रूपा पंडित Computer Applications [English] Class 10 ICSE
पाठ 8 Arrays - Sort & Search
Exercises | Q 1. (i) | पृष्ठ १९६
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×