What is the average number of comparisons in a sequential
search?
Answers were Sorted based on User's Feedback
Answer / vivek tiwari
f(n)= 1.Pn + 2.Pn + 3.Pn +...+ N.Pn
where
Pn = 1/N
f(n)= 1.1/N +2.1/N + 3.1/N+....+N.1/N
= (1+2+3+....+N)1/N
= N(N+1)/2N
= (N+1)/2
Is This Answer Correct ? | 47 Yes | 1 No |
Answer / bipin from utkal university mc
suppose there are five element 23,56,78,12,90
minimum time require means searching element present at
first so it takes only one comparison
maximum time require means searching element present at
last so it takes n No. of comparison(here 5 )
so avarage comarison=(1+n)/2
Is This Answer Correct ? | 10 Yes | 1 No |
Answer / 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 |
Differentiate linear from non linear data structure?
Explain the steps to insert data into a singly linked list?
What is the advantage of circular linked list?
What are the basic operations of stack?
Explain what are the methods available in storing sequential files ?
Define balanced trees?
Is hashtable throw concurrentmodificationexception?
What is the order of selection sort?
Which is better merge sort or quick sort?
What is a data structure definition?
Does treeset allow duplicates?
What is dynamic data structure?