Miscellaneous On Data Structures - Study Mode
[#276] Consider the following algorithm for finding the nth Catalan number using dynamic approach. which of the following steps best fills the blank? 1) create and initialize a variable 'n' and an array 'c'
2) initialize the first two values of array as 1
3) _______________________
4) return c[n]
Correct Answer
(A) Traverse the array from 2 to n one by one and update the value as c[j] * c[i-j-1]
[#277] In Morse Code, each dot or dash within a character is followed by a period of signal absence. What is the name of that signal?
Correct Answer
(B) Space
[#278] We can solve any recurrence by using Master's theorem.
Correct Answer
(B) false
[#279] For a hamming code of parity bit m=8, what is the total bits and data bits?
Correct Answer
(A) (255, 247)
[#280] A non-deterministic algorithm is said to be non-deterministic polynomial if the time-efficiency of its verification stage is polynomial.
Correct Answer
(A) true