Miscellaneous On Data Structures - Study Mode

[#476] From the following given tree, what is the code word for the character 'a'?
Correct Answer

(A) 011

[#477] The number of colors used by a proper edge coloring graph is called?
Correct Answer

(A) k edge coloring graph

[#478] Given items as {value,weight} pairs {{60, 20},{50, 25},{20, 5}}. The capacity of knapsack=40. Find the maximum value output assuming items to be divisible and nondivisible respectively.
Correct Answer

(D) 110, 80

[#479] Which of the following is not true about atbash cipher?
Correct Answer

(B) it can only be used to encrypt hebrew alphabet

[#480] In what time can an augmented path be found?
Correct Answer

(B) O(|E|)