Miscellaneous On Data Structures - Study Mode

[#976] . . . . . . . . is a data structure used to collect a system of cuts for solving min-cut problem.
Correct Answer

(A) Gomory-Hu tree

[#977] Which of the following is a correct representation of inclusion exclusion principle (|A,B| represents intersection of sets A,B)?
Correct Answer

(A) |A U B|=|A|+|B|-|A,B|

[#978] What will be the chromatic number for a complete graph having n vertices?
Correct Answer

(C) n

[#979] Encryption in trithemius cipher is done using . . . . . . . .
Correct Answer

(C) tabula recta

[#980] Consider the given page reference string 0, 1, 3, 7, 1, 7, 0, 3, 6, 8. How many page faults will occur if the program has 4-page frames available to it and it uses the random page replacement algorithm?
Correct Answer

(A) 6