a. What is the function of the procedure DOES SOMETHING? (5 points) b. What is the...

    

Transcribed Image Text:

a. What is the function of the procedure DOES SOMETHING? (5 points) b. What is the worst-case running time of the procedure (justify by applying the analysis framework)? (5 points) c. If A[l... r] [46, 30, 09, 24, 15, 19, 29, 86, 78), what is the output? (5 points) Procedure DOES SOMETHING (A,1,r) Input: Array A (1. r) 1. x = A[1]; 2. i=1; 3. j =r; 4. while i <j do 5. 6. 7. 8. 9. 10. while A[i] <= x and i <= r do i = 1 + 1; while A[j]> x and j >= i do jj1; if i then exchange A[i] and A[j]; 11.exchange A[1] and A[j]; a. What is the function of the procedure DOES SOMETHING? (5 points) b. What is the worst-case running time of the procedure (justify by applying the analysis framework)? (5 points) c. If A[l... r] [46, 30, 09, 24, 15, 19, 29, 86, 78), what is the output? (5 points) Procedure DOES SOMETHING (A,1,r) Input: Array A (1. r) 1. x = A[1]; 2. i=1; 3. j =r; 4. while i <j do 5. 6. 7. 8. 9. 10. while A[i] <= x and i <= r do i = 1 + 1; while A[j]> x and j >= i do jj1; if i then exchange A[i] and A[j]; 11.exchange A[1] and A[j];

Answer rating: 100% (QA)

A Function of the Procedure DOESSOMETHING The procedure DOESSOMETHING appears to be an implementatio... View the full answer