A: In an array of 100 elements, if the element is not found in any of the elements, it will take an average of 100 comparisons to determine that the element is not there. The answer is (D).
Answer the following multiple choice question with options (a), (b), (c), (d), (e) by reasoning step-by-step.
Q: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 Choices: A)25 B)50 C)75 D)100 E)125