Miscellaneous On Data Structures - Study Mode

[#596] Under what condition can a vertex combine and distribute flow in any manner?
Correct Answer

(B) It should maintain flow conservation

[#597] Is it true that every complete bipartite graph is a modular graph.
Correct Answer

(A) True

[#598] Which of the following methods can be used to search an element in a linked list?
Correct Answer

(A) Iterative linear search

[#599] Solve the following recurrence using Master's theorem. T(n) = 4T (n/2) + n 2
Correct Answer

(C) T(n) = O(n 2 log n)

[#600] What will be the chromatic index for an empty graph having n vertices?
Correct Answer

(A) 0