1 (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11 in Find Maximum Subarray each time it is executed The differences for this array are 6, 2, 1, 6, 5, 7, 1, 1 FIND MAXIMUM SUBARRAY(A, low, high) 1 if high low 2 return (low, high, Allow base case only one element 3 else mid L(low high) 2 4(left low, left high, left sum) FIND MAXIMUM SUBARRAY (A, low,mid) FIND MAXIMUM SUBARRAY (A, mid 1,high) FIND MAX CROSSING SUBARRAY (A, low, mid, high) right low, right high right surn) 6(cross low, cross high, cross sum) 7 if left sum right sum and left sum 2 cross sum return (left low, left high left sum) 9elseif right sum 2 left sum and right sum cross sum return (right low, right high, right sum) 11else return (cross low, cross high, cross sum) 10 FIND MAX CROSSING SUBARRAY low, mid, high) 1 left sum oo sum 0 3 for imid downto low 4 5 if sum left sum sum sum A i eft sum sum max left 1 8 right sum oo sum 0 10 for j mid 1 to high 12 13 if sum right sum right sumsunm max right 15 return (max left, max right, left sum right sum) 1 (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11 in Find Maximum Subarray each time it is executed The differences for this array are 6, 2, 1, 6, 5, 7, 1, 1 FIND MAXIMUM SUBARRAY(A, low, high) 1 if high low 2 return (low, high, Allow base case only one element 3 else mid L(low high) 2 4(left low, left high, left sum) FIND MAXIMUM SUBARRAY (A, low,mid) FIND MAXIMUM SUBARRAY (A, mid 1,high) FIND MAX CROSSING SUBARRAY (A, low, mid, high) right low, right high right surn) 6(cross low, cross high, cross sum) 7 if left sum right sum and left sum 2 cross sum return (left low, left high left sum) 9elseif right sum 2 left sum and right sum cross sum return (right low, right high, right sum) 11else return (cross low, cross high, cross sum) 10 FIND MAX CROSSING SUBARRAY low, mid, high) 1 left sum oo sum 0 3 for imid downto low 4 5 if sum left sum sum sum A i eft sum sum max left 1 8 right sum oo sum 0 10 for j mid 1 to high 12 13 if sum right sum right sumsunm max right 15 return (max left, max right, left sum right sum)

Question

1  (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11 in Find Maximum Subarray each time it is executed  The differences for this array are  6, 2,  1, 6, 5,  7, 1, 1 FIND MAXIMUM SUBARRAY(A, low, high) 1 if high    low 2 return (low, high, Allow    base case  only one element 3 else mid  L(low   high) 2 4(left low, left high, left sum)   FIND MAXIMUM SUBARRAY (A, low,mid) FIND MAXIMUM SUBARRAY (A, mid   1,high) FIND MAX CROSSING SUBARRAY (A, low, mid, high) right low, right high right surn)   6(cross low, cross high, cross sum) 7 if left sum right sum and left sum 2 cross sum return (left low, left high  left sum) 9elseif right sum 2 left sum and right sum cross sum return (right low, right high, right sum) 11else return (cross low, cross high, cross sum) 10 FIND MAX CROSSING SUBARRAY   low, mid, high) 1 left sum oo sum   0 3 for imid downto low 4 5 if sum left sum sum   sum   A  i  eft sum sum max left   1 8 right sum oo sum 0 10 for j mid 1 to high 12 13 if sum   right sum right sumsunm max right  15 return (max left, max right, left sum  right sum) 1  (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11 in Find Maximum Subarray each time it is executed  The differences for this array are  6, 2,  1, 6, 5,  7, 1, 1 FIND MAXIMUM SUBARRAY(A, low, high) 1 if high    low 2 return (low, high, Allow    base case  only one element 3 else mid  L(low   high) 2 4(left low, left high, left sum)   FIND MAXIMUM SUBARRAY (A, low,mid) FIND MAXIMUM SUBARRAY (A, mid   1,high) FIND MAX CROSSING SUBARRAY (A, low, mid, high) right low, right high right surn)   6(cross low, cross high, cross sum) 7 if left sum right sum and left sum 2 cross sum return (left low, left high  left sum) 9elseif right sum 2 left sum and right sum cross sum return (right low, right high, right sum) 11else return (cross low, cross high, cross sum) 10 FIND MAX CROSSING SUBARRAY   low, mid, high) 1 left sum oo sum   0 3 for imid downto low 4 5 if sum left sum sum   sum   A  i  eft sum sum max left   1 8 right sum oo sum 0 10 for j mid 1 to high 12 13 if sum   right sum right sumsunm max right  15 return (max left, max right, left sum  right sum)

Accepted Answer

The Answer is in the image, click to view ...

Question

1. (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11

Step by Step Solution

Step: 1

Get Instant Access to Expert-Tailored Solutions

Step: 2

Step: 3

Ace Your Homework with AI

Recommended Textbook for

Introduction To Database And Knowledge Base Systems

Students also viewed these Databases questions

Question

Question

Question

Question

Question

Question

Question

Question

Question

Question

Question

Question