Miscellaneous On Data Structures - Study Mode

Show All Answers

[#456] What is the total block length 'n' of a Hamming code?

(A) 2 r

(B) 2 r -1

(C) 2 r-1 -1

(D) 2 r +1

Correct Answer

(B) 2 r -1

[#457] What will be the plain text corresponding to cipher text "EETPEG" if gronsfeld cipher is used with key "4321"?

(A) ABACUS

(B) ABROAD

(C) ABRUPT

(D) ABUSED

Correct Answer

(B) ABROAD

[#458] Consider the given page reference string 2, 6, 1, 2, 0, 1, 5, 3. What will be the page fault rate, if the program has 3-page frames available to it and it uses the not recently used algorithm?

(A) 1 / 2

(B) 2 / 4

(C) 3 / 4

(D) 3 / 8

Correct Answer

(C) 3 / 4

[#459] Not more than 2 queens can occur in an n-queens problem.

(A) true

(B) false

Correct Answer

(B) false

[#460] . . . . . . . . is a partition of the vertices of a graph in two disjoint subsets that are joined by atleast one edge.

(A) Minimum cut

(B) Maximum flow

(C) Maximum cut

(D) Graph cut

Correct Answer

(A) Minimum cut