The element being searched for is not found in an array of
100 elements. What is the average number of comparisons
needed in a sequential search to determine that the element
is not there, if the elements are completely unordered?

Answer Posted / mounesh badiger

we have to check all the elements of the array.so average is
n(size of array)

Is This Answer Correct ?    14 Yes 3 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is difference between list and linked list?

539


What is a list of lists?

516


Define the tree data structure.

513


Which is the parent class of abstractsequentiallist class?

471


What things you would care about to improve the performance of application if its identified that its db communication that needs to be improved?

534






What is the Difference between treemap and hashmap?

493


What is binary search in programming?

496


Which is best book for data structures?

522


What is static array?

463


When is a binary search algorithm best applied?

659


What is bubble sort with example?

498


What does stack top do?

492


What is data structure geeksforgeeks?

644


Explain what is B-tree?

558


Does list maintain insertion order?

480