Miscellaneous On Data Structures - Study Mode

[#861] The shortest distance between a line and a point is achieved when?
Correct Answer

(A) a line is drawn at 90 degrees to the given line from the given point

[#862] Which of the following is not a transposition cipher?
Correct Answer

(B) gronsfeld cipher

[#863] What is the running time of Dinic's blocking flow algorithm?
Correct Answer

(A) O(V 2 E)

[#864] Which type of graph has all the vertex of the first set connected to all the vertex of the second set?
Correct Answer

(B) Complete Bipartite

[#865] The greedy algorithm can find a minimal vertex cover in polynomial time for which among the following?
Correct Answer

(B) Bipartite graphs