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

What is the difference between hashmap and arraylist?

951


Why heap sort is not used?

838


Define circular list?

937


Does hashset guarantee order?

879


What is concurrentlinkeddeque?

962


Why is hashmap used?

905


Which interfaces are implemented by linkedlist?

903


What does bubble sort do?

765


What is an externalizable interface?

932


What is ds tree?

860


What does the dummy header in linked list contain?

1063


Does hashmap allow duplicate keys?

958


How to find the duplicate in an array?

920


What is a string or array type?

776


In what data structures are pointers applied?

946