Miscellaneous On Data Structures - Study Mode

Show All Answers

[#111] What is the minimum value of RAND_MAX possible in any implementation?

(A) 0

(B) 32767

(C) 2147483647

(D) 128

Correct Answer

(B) 32767

[#112] Who coined the term 'backtracking'?

(A) Lehmer

(B) Donald

(C) Ross

(D) Ford

Correct Answer

(A) Lehmer

[#113] On removal of which of the following edges gives the minimum cut for the graph given below?

(A) A-B, C-D

(B) C-D, F-G

(C) C-E, D-E

(D) E-F, G-H

Correct Answer

(C) C-E, D-E

[#114] Strassen's matrix multiplication algorithm follows . . . . . . . . technique.

(A) Greedy technique

(B) Dynamic Programming

(C) Divide and Conquer

(D) Backtracking

Correct Answer

(C) Divide and Conquer

[#115] The process of decryption is exactly same as that of encryption in beaufort cipher.

(A) True

(B) False

Correct Answer

(A) True