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 are the applications of linked list?

480


Is json a data structure?

518


Who invented merge sort?

480


Define the tree data structure.

509


What is a hash in programming?

488






What is the basic of data structure?

494


What is linked list with example?

494


What are three common types of traversals?

450


Can we add elements to final list?

478


Is there any difference between int[] a and int a[]?

567


Does hashmap allow null keys?

470


What is a threaded binary tree? Explain its operation with example?

666


What is heap tree?

464


What is meant by linked list?

476


Mention a few applications of linked lists?

492