1
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 ____
2
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
The result evaluating the postfix expression $$10\,\,5\, + 60$$ $$\,\,6/\, * \,8\, - $$ is
A
$$284$$
B
$$213$$
C
$$142$$
D
$$71$$
3
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$$)
4
GATE CSE 2015 Set 3
Numerical
+2
-0
Consider a B+ tree in which the search key is 12 bytes long, block size is 1024 bytes, record pointer is 10 bytes long and block pointer is 8 bytes long. The maximum number of keys that can be accommodated in each non-leaf node of the tree is ____.
Your input ____