Miscellaneous On Data Structures - Study Mode

[#286] Suppose two activities A and B, having start and finish time as S A , F A and S B , F B respectively. Both the activities are said to be compatible, under which of the following condition?
Correct Answer

(C) S A >= F B or S B >= F A

[#287] Which algorithm is used to solve a minimum cut algorithm?
Correct Answer

(C) Stoer-Wagner algorithm

[#288] What is the time complexity of the fastest known matrix multiplication algorithm?
Correct Answer

(B) O(n 2.37 )

[#289] Which of the following is a mono alphabetic substitution cipher?
Correct Answer

(D) atbash cipher

[#290] Encryption in Vigenere cipher is done using . . . . . . . .
Correct Answer

(C) vigenere square