The Gateway to Computer Science Excellence
0 votes
147 views

in Operating System by Active (1.9k points)
edited by | 147 views
0
is it option a?
0
no.C
0
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
0

@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??

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,373 answers
198,513 comments
105,289 users