1
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
The recurrence relation capturing the optional execution time of the Towers of Hanoi problem with $$n$$ discs is
A
$$T\left( n \right) = 2T\left( {n - 2} \right) + 2$$
B
$$T\left( n \right) = 2T\left( {n - 1} \right) + n$$
C
$$T\left( n \right) = 2T\left( {n/2} \right) + 1$$
D
$$T\left( n \right) = 2T\left( {n - 1} \right) + 1$$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
In a class of 200 students, 125 students have taken Programming Language course, 85 students have taken Data Structures course, 65 student have taken Computer Organization coures; 50 students have taken both Programming Language and Data Structures, 35 students have taken both Programming Languages and Computer Organization; 30 students have taken both Data Structures and Computer Organization; 15 students have taken all the three course.

How many students have not taken any of the three courses?

A
15
B
20
C
25
D
35
3
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
Let $$A$$ be a sequence of $$8$$ distinct integers sorted in ascending order. How many distinct pairs of sequence, $$B$$ and $$C$$ are there such that
i) Each is sorted in ascending order.
ii) $$B$$ has $$5$$ and $$C$$ has $$3$$ elements, and
iii) The result of merging $$B$$ $$C$$ gives $$A$$?
A
$$2$$
B
$$30$$
C
$$56$$
D
$$256$$
4
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
$$n$$ couples are invited to a party with the condition that every husband should be accompanied by his wife. However, a wife need not be accompanied by her husband. The number of different gatherings possible at the party is
A
$$\left( {\matrix{ {2n} \cr n \cr } } \right) * {2^n}$$
B
$${3^n}$$
C
$${{\left( {2n} \right)!} \over {{2^n}}}$$
D
$$\left( {\matrix{ {2n} \cr n \cr } } \right)$$

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies