Miscellaneous On Data Structures - Study Mode
[#261] What is co-ordinate compression?
Correct Answer
(A) process of reassigning co-ordinates to remove gaps
[#262] What is the result of the recurrences which fall under third case of Master's theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=n c ?
Correct Answer
(C) T(n) = O(f(n))
[#263] Which among the following is the worst case time complexity for deleting an element in coalesced hashing?
Correct Answer
(A) O(n)
[#264] Minimum number of unique colors required for vertex coloring of a graph is called?
Correct Answer
(C) chromatic number
[#265] In the random page replacement algorithm, if the current page doesn't exist in the frame then it is replaced with which of the following page?
Correct Answer
(C) Any random page