solve

45 Multiple Choice 1 point In Kadane's algorithm for the maximum contiguous sum, suppose the MCS ending at i = 7 is -6 and A[8] = 10, what is the MCS ending at i = 8? O -6 10 8 46 Multiple Choice 1 point If f(x) = O(g(x)) then which of the following is true? O f(x) = g(z) O g(x) = 0(f(2)) O f(x) = 0 (19(2)) O f(x) = n(g(x)) 47 Multiple Choice 1 point If lim f(x) = 3 -+0 g(x) then which is true? O g(x) = 0(f(x)) only. O f(x) = 0(g(x)) only. O Both f(x) = O(g(x)) and g(x) = O(f(x)). O Neither f(x) = O(g(x) ) nor g(x) = e(f(x)). 48 Multiple Choice 1 point Which of the following is true about sorting algorithms? In-place algorithms can be unstable. Algorithms which are not in-place must be unstable. OOO Auxiliary memory is always more than O(1). Stable algorithms require more memory