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

PYQ GATE 1989

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

  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 63 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…