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