Skip to content

Category Archives: MCQ

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
Following questions have been asked in GATE CS 2006 exam. 1. Consider the polynomial p(x) = a0 + a1x + a2x^2 +a3x^3, where ai !=… Read More
Following questions have been asked in GATE CS 2006 exam. 1. An implementation of a queue Q, using two stacks S1 and S2, is given… Read More
Following questions have been asked in GATE CS 2006 exam. 1. Consider the following C-program fragment in which i, j and n are integer variables.… Read More
Following questions have been asked in GATE CS 2009 exam. 1. Consider a binary max-heap implemented using an array. Which one of the following array… Read More
Following questions have been asked in GATE CS 2008 exam. 1. The most efficient algorithm for finding the number of connected components in an undirected… Read More
Following questions have been asked in GATE CS 2008 exam. 1. What is printed by the following C program? int f(int x, int *py, int… Read More
Following questions have been asked in GATE CS 2008 exam. 1. We have a binary heap on n elements and wish to insert n more… Read More
Following questions have been asked in GATE CS 2002 exam 1. The number of leaf nodes in a rooted tree of n nodes, with each… Read More
Following questions have been asked in GATE CS 2007 exam.  1. Consider the following C program segment where CellNode represents a node in a binary… Read More
Following questions have been asked in GATE CS 2007 exam.  1. Consider a hash table of size seven, with starting index zero, and a hash… Read More
Following questions have been asked in GATE CS 2007 exam. 1. The height of a binary tree is the maximum number of edges in any… Read More
Follow questions have been asked in GATE CS exam. 1 In a heap with n elements with the smallest element at the root, the 7th… Read More

Start Your Coding Journey Now!