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 array and its types?
What are basic algorithms?
What is stack explain with diagram?
Explain the steps to insert data into a singly linked list?
How does a selection sort work for an array?
What is structured data with example?
What does bubble sort do?
What is difference between map and hashmap?
Does arraylist guarantee insertion order?
What is the complexity of arraylist?
Which time complexity is best?
What are the difference between a stack and a queue?
What are the tasks performed while traversing a binary tree?
List some applications of queue data structure.
On clicking a node in a tree, all the adjacent edges are turned on. Calculate min of clicks such that all the edges are turned on.