Miscellaneous On Data Structures - Study Mode
[#656] What is the clique size of the line graph of bipartite graph?
Correct Answer
(C) 2
[#657] . . . . . . . . is a typical online problem from the competitive analysis to determine the optimal solution.
Correct Answer
(A) Page replacement algorithm
[#658] What is the worst case time complexity of quickselect?
Correct Answer
(B) O(n 2 )
[#659] A hash table contains 10 slots and uses coalesced hashing to resolve collisions. The hash function used is key % 10. If the values 67, 23, 45, 11, 95 are inserted in the table, in what location would the key value 95 be inserted?
Correct Answer
(C) 9
[#660] What is the formula for Euclidean algorithm?
Correct Answer
(A) GCD (m,n) = GCD (n, m mod n)