Following questions have been asked in GATE 2012 exam. 1) Let w(n) and A(n) denote respectively, the worst case and average case running time of… Read More
Category Archives: GATE CS
Following questions have been asked in GATE CS exam. 1. It is desired to design an object-oriented employee record system for a company. Each employee… Read More
Following questions have been asked in GATE CS 2011 exam. 1) An undirected graph G(V, E) contains n ( n > 2 ) nodes named… Read More
Following questions have been asked in GATE CS 2011 exam. 1) What does the following fragment of C-program print? char c[] = "GATE2011"; char *p… Read More
Following questions have been asked in GATE 2011 exam. 1) A max-heap is a heap where the value of each parent is greater than or… Read More
There are posts on representation of floating point format. The objective of this article is to provide a brief introduction to floating point format. The… Read More
Following questions have been asked in GATE 2010 exam. 1 Consider a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Entry Wij… Read More
Following questions have been asked in GATE CS 2010 exam. 1. The following C function takes a simply-linked list as input argument. It modifies the… Read More
Following questions have been asked in GATE CS 2010 exam. 1. What does the following program print? #include<stdio.h> void f(int *p, int *q) { p… Read More
Following questions have been asked in GATE CS 2005 exam. 1. Which one of the following is a key factor for preferring B-trees to binary… Read More
Following questions have been asked in GATE CS 2005 exam. 1) A program P reads in 500 integers in the range [0..100] representing the scores… Read More
Following questions have been asked in GATE CS 2008 exam. 1. The subset-sum problem is defined as follows. Given a set of n positive integers,… Read More
Following questions have asked in GATE CS 2006 exam. 1. Let S be an NP-complete problem and Q and R be two other problems not… Read More
Following questions have been asked in GATE CS 2009 exam. 1. Let X be a problem that belongs to the class NP. Then which one… Read More
Courses
