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 / amit
(n+1)/2
here n= 100
so (100+1)/2
then 50.5 answer
| Is This Answer Correct ? | 2 Yes | 0 No |
Post New Answer View All Answers
Does hashmap maintain insertion order?
What are two types of sorting?
What is the difference between Array and Array List ? Explain in brief with example.
What is a graph?
What are common data structures?
Define linked list data structure.
write a code for Implementation of stack and queues.
What are the advantages of linked list?
Define terminal nodes in a tree?
What is data structures in computer science?
Explain the principle of quicksort. What is its complexity?
How will you sort the elements of array in descending order?
Define an equivalence relation?
What is ordered map?
What is the function of stack?