Which one of the following statements (s) is/are FALSE?

GATE · 1989 · CS · Question 3 subparts

1. A.

   Overlaying is used to run a program, which is longer than the address space of the computer.

2. B.

   Optimal binary search tree construction can be performed efficiently by using dynamic programming.

3. C.

   Depth first search cannot be used to find connected components of a graph.

4. D.

   Given the prefix and postfix walls over a binary tree, the binary tree can be uniquely constructed.

Attempted by 12 students.