Miscellaneous On Data Structures - Study Mode
[#246] Recursive approach to find power of a number is preferred over iterative approach.
Correct Answer
(B) False
[#247] Number of elements in the power set of set S={1, 2, 3} will be?
Correct Answer
(D) 8
[#248] Which of the following refers to the independence number of a graph?
Correct Answer
(D) Largest size of a maximal independent set
[#249] Running time of Strassen's algorithm is better than the naive Theta(n 3 ) method.
Correct Answer
(A) True
[#250] What will be the auxiliary space complexity of dynamic programming solution of set partition problem(sum=sum of set elements)?
Correct Answer
(D) O(sum*n)