What is the average number of comparisons in a sequential
search?
Answer Posted / 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 |
Post New Answer View All Answers
What is data structure and its classification?
Is file a data structure?
There are 2 int type array data type. One is containing 50 elements, and another one is containing 30 elements. Can we assign the array of 50 elements to an array of 30 elements?
Which is better merge or quick sort?
Is data structures and algorithms important?
How do you perform a merge sort?
How can you correct these errors?
Is queue fifo or lifo?
How do you create a tree diagram?
How do you sort a map by key?
What are the complexity of binary search?
What is sorting and its types?
Which is better bubble sort or selection sort?
How can I study data structures and algorithms?
What is the impact of signed numbers on the memory?