742 views
0 0 votes

  A character of the data that binary search uses but the linear search ignores, is

A. Order of the list
B. Length of the list
C. Maximum value in the list
D. Minimum value in list

1 Answer

1 1 vote
Binary Search needs input data to be sorted while linear search doesn't.

Binary Search guesses the mid value as the value to be searched. If it's not what we what, it takes advantage of the fact that data is sorted and it accordingly enhances it's guess each time.

Answer is A. Order of the list
Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
678
678 views
srishtipandey420 asked Jun 20, 2024
678 views
How can we solve this recurrance relation using master's theorem? T(n)=2 * T (n/2) + nlogn
0 0 votes
1 1 answer
594
594 views
Shankar Kakde asked Jan 25, 2019
594 views
The number of labelled subgraph possible for the graph given below are ________.
0 0 votes
0 0 answers
879
879 views
Harsh Kumar asked Dec 11, 2018
879 views
Can primary keys be updated using sql update query?Is such a query accepted/rejected?
4 4 votes
3 answers 3 answers
1.4k
1.4k views
charul asked Nov 10, 2017
1,376 views
What is the output of the following program?main(){ printf("Hi"); fork(); }a) HiHib) Hic) nothing will be printedd) none of the above