Please explain the last statement.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+2 votes

Consider the following statements:

- Depth-first search is used to traverse a rooted tree
- Pre-order, Post-order and Inorder are used to list the vertices of an ordered rooted tree.
- Huffman's algorithm is used to find an optimal binary tree with given weights
- Topological sorting provides a labelling such that the parents have larger labels than their children

Which one of the above statements is true?

- a and b
- c and d
- a, b, and c
- a, b, c, and d

- All categories
- General Aptitude 1.4k
- Engineering Mathematics 5.7k
- Digital Logic 2.2k
- Programming & DS 4.1k
- Algorithms 3.6k
- Theory of Computation 4.5k
- Compiler Design 1.7k
- Databases 3.2k
- CO & Architecture 2.8k
- Computer Networks 3.2k
- Non GATE 1.1k
- Others 1.5k
- Admissions 503
- Exam Queries 474
- Tier 1 Placement Questions 22
- Job Queries 61
- Projects 13

39,753 questions

46,767 answers

140,666 comments

58,539 users