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 in a sequential
search?

Answer Posted / kalyani

Searching an element in an array, the search starts from the first element till the last element the average number of comparisons in a sequential search is (N+1)/2,where N is the size. The number of comparisons will be 1, if element is in the first position and if element is in the last position the number of comparisons will be N.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the difference between data type and data structure?

867


What is linked list with example?

997


Is red black tree balanced?

893


What method is used to place a value onto the top of a stack?

1022


What data structure underlies a python list?

945


What is the space complexity of quicksort?

910


What are the types of array operations?

908


What are different types of linked lists?

928


What is dynamic array in excel?

884


What is map data structure?

900


Can map contain duplicate keys?

844


What type of variable is age?

867


Why is data structure needed?

953


What is meant by heap sort?

863


What are types of Collision Resolution Techniques and the methods used in each of the types?

1076