Match the following and choose the correct answer in the order A, B, C A. Heap…
ISRO Scientist/Engineer SC · December 2017 · Computer Science
Match the following and choose the correct answer in the order A, B, C
A. Heap Construction p. O(n log n)
B. Hash table construction with linear probing q. O(n2)
C. AVL Tree construction r. O(n)
(Bounds given may or may not be asymptotically tight)
- A.
q, r, p
- B.
p, q, r
- C.
q, p, r
- D.
r, q, p
Attempted by 360 students.
Show answer
Correct answer: D
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…