DATA STRUCTURE Programming and Technical Programming Technical

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 larges

Read Solution (Total 1)

(1+2+...100)/2*100=50.5~51
11 years agoHelpfull: Yes(2) No(0)

DATA STRUCTURE Other Question

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 no Which sort show the best average behavior?