Miscellaneous On Data Structures - Study Mode

Show All Answers

[#301] Running key cipher is an example of . . . . . . . .

(A) mono-alphabetic cipher

(B) poly-alphabetic cipher

(C) transposition cipher

(D) additive cipher

Correct Answer

(B) poly-alphabetic cipher

[#302] All the graphs have a dominating set of vertices.

(A) True

(B) False

Correct Answer

(B) False

[#303] What will be the ciphered text corresponding to "EXAMPLE" if gronsfeld cipher is used for encryption with key as "1234"?

(A) FZDQQNH

(B) HNQQDZF

(C) QNHFZDQ

(D) QQNHDZF

Correct Answer

(A) FZDQQNH

[#304] The result of the fractional knapsack is greater than or equal to 0/1 knapsack.

(A) True

(B) False

Correct Answer

(A) True

[#305] Which of the following is the time complexity of finding n th Catalan numbers using binomial coefficient?

(A) O(n)

(B) O(n 2 )

(C) O(1)

(D) O(log n 2 )

Correct Answer

(A) O(n)