Miscellaneous On Data Structures - Study Mode

[#601] Which of the following refers to the set of non-adjacent vertices?
Correct Answer

(A) Independent set

[#602] What is the rule for encryption in playfair cipher if the letters in a pair appear in same column?
Correct Answer

(A) they are replaced by the letter appearing immediately below them respectively

[#603] Strassen's algorithm is quite numerically stable as the naive method.
Correct Answer

(B) False

[#604] What will be the lexicographical order of combinations of 2 elements each formed from the array arr={1,2,3}?
Correct Answer

(C) {{1,2},{1,3},{2,3}}

[#605] What is the objective of the knapsack problem?
Correct Answer

(A) To get maximum total value in the knapsack