Miscellaneous On Data Structures - Study Mode

Show All Answers

[#931] Which of the following hashing technique is a combination of both separate chaining and open addressing techniques?

(A) Linear probing

(B) Quadratic probing

(C) Coalesced hashing

(D) Double hashing

Correct Answer

(C) Coalesced hashing

[#932] Route cipher is an example of . . . . . . . .

(A) mono-alphabetic cipher

(B) poly-alphabetic cipher

(C) transposition cipher

(D) additive cipher

Correct Answer

(C) transposition cipher

[#933] Which of the following was the first poly graphic cipher to be able to operate on more than 3 letters at once?

(A) autokey cipher

(B) hill cipher

(C) one time pad cipher

(D) playfair cipher

Correct Answer

(B) hill cipher

[#934] The Euler's totient function of a prime number will be (p - 1), where p is a prime number.

(A) True

(B) False

Correct Answer

(A) True

[#935] Suppose you have coins of denominations 1, 3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm produce an optimal answer?

(A) 100

(B) 10

(C) 6

(D) 14

Correct Answer

(A) 100