2 votes 2 votes Operating System operating-system virtual-memory paging memory-management ace-test-series + – amitqy asked Jan 12, 2019 edited Mar 9, 2019 by Abdul Wazeed amitqy 779 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply OneZero commented Jan 12, 2019 reply Follow Share is it option a? 0 votes 0 votes amitqy commented Jan 12, 2019 reply Follow Share no.C 0 votes 0 votes Chaitrasj commented Jan 18, 2019 reply Follow Share Arrays are contiguously allocated data structures, and linkes lists are randomly allocated. So if you bring a page containing an array, the next few elements will also be present in the same page, but this is not the case with LL, so arrays follow LOR. In linear search, we would be always accessing the next element, hence Linear search follows LOR. Wherreas in binary search next element is based on condition being true or false so it doesn't follow LOR 3 votes 3 votes G Phalkey commented Jan 19, 2019 reply Follow Share @Chaitrasj if elements is in contagious way,then binary search is best as we know that location will be exact of required element in that page is n't?? 0 votes 0 votes Sanandan commented Aug 31, 2020 reply Follow Share Linear search on array 0 votes 0 votes sachin486 commented Sep 27, 2020 reply Follow Share the answer should be C linear search on array chaitraj explanation would be enough i think 0 votes 0 votes Please log in or register to add a comment.