1
GATE CSE 2015 Set 3
Numerical
+2
-0
Let $$G$$ be a connected undirected graph of $$100$$ vertices and $$300$$ edges. The weight of a minimum spanning tree of $$G$$ is $$500.$$ When the weight of each edge of $$G$$ is increased by five, the weight of a minimum spanning tree becomes ________.
Your input ____
2
GATE CSE 2015 Set 3
Numerical
+1
-0
Consider a binary tree $$T$$ that has $$200$$ leaf nodes. Then, the number of nodes in $$T$$ that have exactly two children are ________.
Your input ____
3
GATE CSE 2015 Set 3
Numerical
+1
-0
Given a hash table $$š‘‡$$ with $$25$$ slots that stores $$2000$$ elements, the load factor $$\alpha $$ for $$š‘‡$$ is ____________ .
Your input ____
4
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the following relation
$$\,\,\,\,\,\,\,\,$$ Cinema(theater, address, capacity)
Which of the following options will be needed at the end of the $$SQL$$ query

$$\,\,\,\,\,\,\,\,$$ SELECT $$P1.$$address
$$\,\,\,\,\,\,\,\,$$ FROM Cinema $$P1$$

such that it always finds the addresses of theaters with maximum capacity?

A
WHERE $$P1$$.capacity >= All (select $$P2$$.capacity from Cinema $$P2$$)
B
WHERE $$P1$$.capacity >= Any (select $$P2$$.capacity from Cinema $$P2$$)
C
WHERE $$P1$$.capacity > All (select max($$P2$$.capacity) from Cinema $$P2$$)
D
WHERE $$P1$$.capacity > Any (select max($$P2$$.capacity) from Cinema $$P2$$)
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12