Miscellaneous On Data Structures - Study Mode

[#866] Under what case of Master's theorem will the recurrence relation of binary search fall?
Correct Answer

(B) 2

[#867] What is meant by integer partition?
Correct Answer

(C) representing an integer as sum of positive integers

[#868] Which of the following is not a type of poly alphabetic cipher?
Correct Answer

(D) Additive cipher

[#869] Which of the following is a difference between trithemius cipher and vigenere cipher?
Correct Answer

(C) vigenere cipher uses a key whereas no key is required for using trithemius cipher

[#870] What is the number of swaps required to sort the array arr={5, 3, 2, 4, 1} using recursive selection sort?
Correct Answer

(C) 2