List of top Programming and Data Structures Questions asked in GATE CS

Consider the following ANSI C program.

The output of the program upon execution is \(\underline{\hspace{2cm}}\).

Consider the following ANSI C program: 

#include <stdio.h> 
#include <stdlib.h> 
struct Node{ 
	int value; 
	struct Node *next; }; 
int main(){ 
	struct Node *boxE, *head, *boxN; int index = 0; 
	boxE = head = (struct Node *) malloc(sizeof(struct Node)); 
	head->value = index; 
	for (index = 1; index <= 3; index++){ 
		boxN = (struct Node *) malloc(sizeof(struct Node)); 
		boxE->next = boxN; 
		boxN->value = index; 
		boxE = boxN; } 
	for (index = 0; index <= 3; index++) { 
		printf("Value at index %d is %d\n", index, head->value); 
		head = head->next; 
		printf("Value at index %d is %d\n", index+1, head->value); } } 

Which one of the statements below is correct about the program? 
 

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 \(\underline{\hspace{2cm}}\).

Consider the following ANSI C program. 

#include <stdio.h>
int main(){
    int arr[4][5];
    int i, j;
    for (i=0; i<4; i++){
        for (j=0; j<5; j++){
            arr[i][j] = 10*i + j;
        }
     }
    printf("%d", *(arr[1] + 9));
    return 0;
} 

What is the output of the above program?