Given an array A={55,66,77,88,99} and a key =88 . How many iterations are done until the element is found?
Step-by-step Solution:
We assume the search is performed using Linear Search, as no other searching methods are specified. Linear Search Steps: Linear search iterates through each element of the array sequentially until it finds the desired element (key = 88). Let's walk through the array step-by-step: 1. First iteration: Compare ( 55 ) with ( 88 ) → Not a match. \[\] 2. Second iteration: Compare ( 66 ) with ( 88 ) → Not a match. \[\] 3. Third iteration: Compare ( 77 ) with ( 88 ) → Not a match. \[\] 4. Fourth iteration: Compare ( 88 ) with ( 88 ) → Match found. \[\] The element is found during the fourth iteration. \[\] Correct Answer: (c)