Miscellaneous On Data Structures - Study Mode

[#661] What is the average case complexity of a quick hull algorithm?
Correct Answer

(B) O(N log N)

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

(D) n

[#663] In the edge coloring of a graph, which edges should be colored with different colors?
Correct Answer

(A) All adjacent edges

[#664] What is the code rate of a repetition Hamming code (3, 1)?
Correct Answer

(C) 1/3

[#665] To which type of problems does quick hull belong to?
Correct Answer

(B) computational geometry