The binary search algorithm cannot be applied to sorted linked list, sorted binary trees, sorted linear array, pointer array
Answers
Answer:
The correct option is a.) sorted linked list
Step-by-step explanation:
The binary search algorithm cannot be applied to sorted linked list
The correct option is a.) sorted linked list
option (a)
sorted linked list
Step-by-step explanation:
The binary search algorithm cannot be applied to
(a) sorted linked list
(b)sorted binary trees
(c) sorted linear array
(d)pointer array
answer :
option(a)
The binary search algorithm cannot be applied to sorted linked list
Binary search algorithm is based on the logic of reducing your input size by half in every step until your search succeeds or input gets exhausted
But in case of Linked list you don't have indexes to access items. To perform any operation on a list item, you first have to reach it by traversing all items before it. So to divide list by half you first have to reach middle of the list then perform a comparison.
#Learn more:
Why sorted array is used in binary search algorithm?
https://brainly.in/question/4335727