Miscellaneous On Data Structures - Study Mode

Show All Answers

[#921] In which data structure would you implement a Suffix Array?

(A) Array

(B) Heap

(C) Trie

(D) Linked List

Correct Answer

(A) Array

[#922] What data structure is best suited for implementing a frequency counter for a large dataset?

(A) Stack

(B) Trie

(C) Array

(D) Hash Map

Correct Answer

(D) Hash Map

[#923] Trifid cipher encrypts the plain text by using bifid cipher twice.

(A) true

(B) false

Correct Answer

(B) false

[#924] What will be the plain text corresponding to cipher text "BPKYFS" if playfair cipher is used with keyword as "SECRET" (assuming j is combined with i)?

(A) INDIAN

(B) WORLD

(C) DOLLAR

(D) HELLO

Correct Answer

(C) DOLLAR

[#925] What is the time complexity of the program to reverse stack when linked list is used for its implementation?

(A) O(n)

(B) O(n log n)

(C) O(n 2 )

(D) O(log n)

Correct Answer

(A) O(n)