हिंदी

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×