114) Which of the following statements is true? (The total number of push/pop/enque/deque calls made should not depend on the number of elements in the stack or queue)

A queue can be created using two stack data-structures.

A stack can be created using two queue data-structures.

Both the above statements (a and b) are true.

Both the above statements (a and b) are false.

Answer is:

A queue can be created using two stack data-structures.

A depth-first search traversal of a graph.

A breadth-first search traversal of a graph.

Computing the minimum spanning tree of a graph.

Computing the all-pairs shortest path in a graph.

Answer is:

O(n)

O(n log n)

O(n²)

O(n³)

Answer is:

Flow maximization algorithm

Shortest path algorithm

Minimum spanning tree algorithm

Topological sort

Answer is:

O(log₂ n)

O(n)

O(n log₂ n)

0(n²)

Answer is: