Following questions have been asked in GATE CS 2006 exam. 1. In a binary max heap containing n numbers, the smallest element can be found… Read More
Category Archives: GATE CS
Following questions have been asked in GATE CS exam. 1.The most appropriate matching for the following pairs X: Indirect addressing 1: Loops Y: Immediate addressing… Read More
Following questions have been asked in GATE CS exam. 1. The usual Θ(n^2) implementation of Insertion Sort to sort an array uses linear search to… Read More
Following questions have been asked in GATE CS exam. 1. Consider the following C function. float f(float x, int y) { float p, s; int… Read More
Following questions have been asked in GATE CS exam. 1.Assume the following C variable declaration int *A [10], B[10][10]; Of the following expressions I A[2]… Read More
Following questions have been asked in GATE CS exam. 1. Consider the following C program segment c struct CellNode { struct CelINode *leftchild; int element; struct… Read More
Following questions have asked in GATE CS exam. 1. Suppose you are given an array s[1…n] and a procedure reverse (s,i,j) which reverses the order… Read More
Following questions have been asked in GATE CS exam. 1. Consider the function f defined below. struct item { int data; struct item * next; … Read More
Following questions have been asked in GATE CS exam. 1. Consider the following C program segment: char p[20]; char *s = "string"; int length =… Read More
Following questions have been asked in GATE CS exam 1. Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited in a postorder, inorder and… Read More
Following questions have been asked in GATE CS exam. 1. Which of the following derivations does a top-down parser use while parsing an input string?… Read More
Following questions have been asked in GATE CS exam. 1. Consider the following three C functions : [PI] int * g (void) { int x… Read More
Following questions have been asked in GATE CS exam. 1. Given the relations employee (name, salary, deptno) and department (deptno, deptname, address) Which of the following… Read More