Miscellaneous On Data Structures - Study Mode

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

(D) T(n) = O(n 2 )

[#427] Which theorem gives the relation between the minimum vertex cover and maximum matching?
Correct Answer

(A) Konig's Theorem

[#428] Matrix A is of order 3*4 and Matrix B is of order 4*5. How many elements will be there in a matrix A*B multiplied recursively.
Correct Answer

(B) 15

[#429] Which of the following is not a type of mono alphabetic cipher?
Correct Answer

(D) hill cipher

[#430] What is the efficiency of algorithm designed by Hopcroft and Karp?
Correct Answer

(C) O(√n(n+m))