Miscellaneous On Data Structures - Study Mode

[#606] Who is the formulator of Maximum flow problem?
Correct Answer

(B) T.E. Harris and F.S. Ross

[#607] What is the length of an augmenting path?
Correct Answer

(B) Odd

[#608] Consider a reference string 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 of frame size 3. Calculate the number of page faults using optimal page replacement algorithm.
Correct Answer

(B) 9

[#609] In which of the following applications can we use the concept of articulation points?
Correct Answer

(C) Designing a network

[#610] What is the shortest distance between the line given by -2x + 3y + 4 = 0 and the point (5,6)?
Correct Answer

(D) 3.3 units