Miscellaneous On Data Structures - Study Mode

[#726] Trithemius cipher is harder to crack than caesar cipher.
Correct Answer

(A) True

[#727] Which of the following takes O(n) time in worst case in array implementation of stack?
Correct Answer

(D) pop, push and isEmpty takes constant time

[#728] Every Perfect graph has forbidden graph characterization.
Correct Answer

(A) True

[#729] The problem of finding a subset of positive integers whose sum is equal to a given positive integer is called as?
Correct Answer

(B) subset sum problem

[#730] What is the prime task of the stable marriage problem?
Correct Answer

(C) To determine stability of marriage