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

Which are the sorted collections?

716


State the properties of b tree.

752


What is scalar data type?

777


Why is arraylist used?

664


Which sorting technique is faster?

662


Can we create a null as a key for a map collection?

676


What are basic algorithms?

648


How would you sort words in a large file?

716


Does map extend iterable?

626


Can an arraylist be null?

635


Which is better than array and linked list?

679


Why quicksort is better than merge sort?

659


Is sorting a math skill?

654


Write the steps involved in the insertion and deletion of an element in the stack.

1087


What is comparable interface?

709