Miscellaneous On Data Structures - Study Mode
[#271] Under what case of Master's theorem will the recurrence relation of stooge sort fall?
Correct Answer
(A) 1
[#272] Which of the following is not an application of topological sorting?
Correct Answer
(D) Ordered Statistics
[#273] Which graph has a size of minimum vertex cover equal to maximum matching?
Correct Answer
(D) Bipartite
[#274] Consider the given page reference string 6, 1, 0, 3, 1, 2, 1, 5, 3, 2, 0, 1, 3. How many page faults will occur if the program has 4-page frames available to it and it uses the least recently used algorithm?
Correct Answer
(C) 8
[#275] What is the rule for encryption in playfair cipher if the letters in a pair appear in same row?
Correct Answer
(B) they are replaced by the letter appearing immediately right to them respectively