m :=
if then i := m + 1
else j := m end if then location := i else location := 0 \lbrace location is the subscript of term equal to x , or 0 if x is not found \rbrace
(c) Intuitively, after the first iteration of the while loop, we have cut down our search to a set S of roughly half of the original numbers on the list. Check the numbers that are in the set S after the first iteration of the while loop: has the following elements:
A. 15 B. 8 C. 9 D. 7 E. 3 F. 4 G. 12 H. 11 (d) After the second iteration of the while loop, some of the variables have altered values. Enter the values of the following variables after the second while loop iteration:
(e) After the third iteration of the while loop, some of the variables have altered values. Enter the values of the following variables after the third while loop iteration:
(f) After the 3rd iteration of the while loop, the while loop terminates and the variable `location' is computed. Enter the value for this variable in this case: location =
You can earn partial credit on this problem.