1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Suppose that a robot is placed on the Cartesian plane. At each step it is allowed to move either one unit up or one unit right, i.e., if it is at $$(i, j)$$ then it can move to either $$(i+1, j)$$ or $$(i, j+1)$$

How many distinct path are there for the robot to reach the point $$(10, 10)$$ starting from the initial position $$(0, 0)$$?

A
$$\left( {\matrix{ {20} \cr {10} \cr } } \right)$$
B
$${2^{20}}$$
C
$${2^{10}}$$
D
None of the above
2
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Consider the following two statements about the function $$$f\left( x \right) = \left| x \right|:$$$

$$P.\,\,f\left( x \right)$$ is continuous for all real values of $$x$$
$$Q.\,\,f\left( x \right)$$ is differentiable for all real values of $$x$$

Which of the following is True?

A
$$P$$ is true and $$Q$$ is false.
B
$$P$$ is false and $$Q$$ is true.
C
Both $$P$$ and $$Q$$ are true.
D
Both $$P$$ and $$Q$$ are false.
3
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
The height of a binary tree is the maximum number of edges in any root to leaf path. The maximum number of nodes in a binary tree of height $$h$$ is:
A
$${2^h} - 1$$
B
$${2^{h - 1}} - 1$$
C
$${2^{h + 1}} - 1$$
D
$${2^{h + 1}}$$
4
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Consider a weighted undirected graph with positive edge weights and let $$uv$$ be an edge in the graph. It is known that the shortest path from the source vertex $$s$$ to $$u$$ has weight 53 and the shortest path from $$s$$ to $$v$$ has weighted 65. Which one of the following statements is always true?
A
weight$$(u, v)$$ $$ < 12$$
B
weight$$(u, v)$$ $$ \le 12$$
C
weight$$(u, v)$$ $$ > 12$$
D
weight$$(u, v)$$ $$ \ge 12$$
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