Miscellaneous On Data Structures - Study Mode

[#341] In the least recently used algorithm, if the current page doesn't exist in the set then it is replaced with the recently used page.
Correct Answer

(B) False

[#342] What is a chromatic number?
Correct Answer

(C) The minimum number of colors required for proper vertex coloring of graph

[#343] What is the result of the recurrences which fall under second case of Master's theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=n c ?
Correct Answer

(B) T(n) = O(n c log n)

[#344] Encryption in beaufort cipher is done using . . . . . . . .
Correct Answer

(C) tabula recta

[#345] The weight of the cut is not equal to the maximum flow in a network.
Correct Answer

(B) false