Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

What is the average number of comparisons needed in a
sequential search to determine the position of an element in
an array of 100 elements, if the elements are ordered from
largest to smallest?

Answer Posted / dj

Answer is log n (base 2), Maximum camparision required to
search the array of 100 elments is 8. ( modified binary
search)

Is This Answer Correct ?    10 Yes 7 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

When is a graph said to be weakly connected?

1050


What type of variable is age?

922


What is collection process?

1018


What is return map?

1016


What happens when arraylist is full?

1049


Why we use linked list?

958


Define linear data structures?

1051


Define an algorithm. What are the properties of an algorithm?

1127


What is doubly linked list?

963


What do you mean by sorting data?

947


Does arraylist have index?

1036


What will happen if an array goes out of bounds?

1141


What is raid (redundant array of inexpensive disks)? Explain its level?

968


Explain the term run-time stack?

1044


in tree construction which is the suitable efficient data structure? (Array, linked list, stack, queue)

1297