Gate CS-2014-1 Question Paper With Solutions

Q. 51 Consider the following C function in which size in the number of elements in the array E:

int MyX(int *E, unsigned int size)
{
    int Y = 0;
    int Z;
    int i, j, k;
    for(i = 0; i < size; i++)
        Y = Y + E[i];
    for(i = 0; i < size; i++)
        for(j = i; j < size; j++)
        {
            Z = 0;
            for(k = i; k <= j; k++)
                Z = Z + E[k];
            if (Z > Y)
                Y = Z;
        }
    return Y;
}

The value returned by the function MyX is the

(A) maximum possible sum of elements in any sub-array of array E.

(B) maximum element in any sub-array of array E.

(C) sum of the maximum elements in all possible sub-arrays of array E.

(D) the sum of all the elements in the array E.

Answer: (A)

Explanation:

Gate CS-2014-1 Question Paper With Solutions

Learn More:   Gate EC-2006 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here