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 / abhishek chakladar

though average number of comparison of sequential search is (N+1)/2 then in the question N=100 so that the answer will be (100+1)/2
=101/2
=50.5

Is This Answer Correct ?    1 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What happens if an array goes out-of-bounds?

1082


Can we insert null in set?

881


What the principle of quick sort and its complexity?

989


Differentiate between file and structure storage structure.

954


Is bubble sort faster than selection sort?

835


Describe tree database.

883


How many types of sorting algorithms are there?

890


Who invented merge sort?

881


Does hashtable allow null values?

867


Write an algorithm to show the postfix expression with the input given as : a b + c d +*f ? .

914


How does a dynamic array work?

868


What is an array vs list?

854


What is merge sort in daa?

863


What is the prerequisite for binary searching?

1039


Does treemap sort automatically?

932