Miscellaneous On Data Structures - Study Mode

[#681] Which of the following is an application of the graph coloring problem?
Correct Answer

(B) Scheduling exam timetable

[#682] Which of the following ciphered text would have used transposition cipher for encryption of the plain text "DATASTRUCTURE"?
Correct Answer

(A) DATAURCTTSRUE

Explanation

Solution: Option A: "DATAURCTTSRUE" This option is a rearrangement of the letters in "DATASTRUCTURE". It has the same letters but in a different order, so it could be the result of a transposition cipher. Option B: "TSDTCAUREUERT" This option does not match the exact number of each letter in the plaintext. It includes extra 'T's and missing letters, so it is not a valid transposition cipher result. Option C: "DTAURCTEDSUTRR" This option does not match the exact number of each letter in the plaintext. It includes extra 'D's and missing letters, so it is not a valid transposition cipher result. Option D: "RTEUDAATSTRCR" This option contains repeated letters and is missing some letters from the original plaintext. It does not match the plaintext letter count, so it is not a valid transposition cipher result. Conclusion: The correct options where the ciphertext is a rearrangement of "DATASTRUCTURE" using a transposition cipher is: Option A: DATAURCTTSRUE

[#683] Which of the following best represents the time complexity of Karger's algorithm?
Correct Answer

(C) O(n 2 )

[#684] In the not recently used algorithm, which page is to be replaced when the new page comes in?
Correct Answer

(B) Not referenced, not modified

[#685] Number of elements in the power set of set S={1, 2, 2} will be?
Correct Answer

(C) 6