Computer Applications
What are the preconditions for Binary Search to be performed on a single dimensional array ?
Java Arrays
5 Likes
Answer
The preconditions for Binary Search to be performed on a single dimensional array are:
- The array should be sorted, either in ascending order or descending order.
- Lower bound, upper bound and the sort order of the array must be known.
Answered By
2 Likes
Related Questions
For a multidimensional array B[9][15] find the total number of elements in B.
How are the 2-D arrays stored in the memory?
A binary search of an ordered set of elements in an array is always faster than a sequential search of the elements. True or False ?
A binary search of elements in an array requires that the elements be sorted from smallest to largest. True or False ?