An OS uses virtual memory with paging technique for memory allocation. Which of the following searching technique on given data structure use locality of reference?
- Linear search on linked list
- Binary search on array
- Linear search on array
- Binary search on linked list