Consider the following ANSI C function:

int SomeFunction (int x, int y)
{
 if ((x==1) || (y==1)) return 1;
 if (x==y) return x;
 if (x > y) return SomeFunction(x-y, y);
 if (y > x) return SomeFunction (x, y-x);

} 

The value returned by SomeFunction (15, 255) is __________ .

Consider the following ANSI C function:

int SimpleFunction(int Y[], int n, int x)
{
int total = Y[0], loopIndex;
for (loopIndex=1; loopIndex<=n-1; loopIndex++)
 total=x*total +Y[loopIndex];
return total;
} 

Let Z be an array of 10 elements with Z[i]=1, for all i such that 0 <= i <= 9. The value returned by SimpleFunction(Z,10,2) is __________ .

Consider the following C code. Assume that unsigned long int type length is 64 bits.

The value returned when we call fun with the input [Tex]2^{40}[/Tex] is

Consider the following C functions.

The value returned by pp(3,4) is ________ .

Note -

This question was Numerical Type.

Consider the following C-function:

Suppose we modify the above function foo() and store the values of foo (i), 0 < = i < n, as and when they are computed. With this modification, the time complexity for function foo() is significantly reduced. The space complexity of the modified function would be:

Consider the following C-function: 

The space complexity of the above function is:

Consider the following C program. 

The output of the program _____________   Note : This question was asked as Numerical Answer Type.

Consider the following snippet of a C program. Assume that swap(&x, &y) exchanges the contents of x and y.

int main()
{
 int array[] = {3, 5, 1, 4, 6, 2};
 int done = 0;
 int i;

 while (done == 0)
 {
 done = 1;
 for (i = 0; i <= 4; i++)
 {
 if (array[i] < array[i+1])
 {
 swap(&array[i], &array[i+1]);
 done = 0;
 }
 }
 for (i = 5; i >= 1; i--)
 {
 if (array[i] > array[i-1])
 {
 swap(&array[i], &array[i-1]);
 done = 0;
 }
 }
 }

 printf("%d", array[3]);
}

The output of the program is _____. Note: This question appeared as Numerical Answer Type.

The value printed by the following program is

Consider the following C-program:

What does the above program print?