国际空间研究组织 | ISRO CS 2017 |问题 45

匹配下列选项并按照 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)

（给定的界限可能是也可能不是渐近紧的）
(A) q、r、p
(B) p、q、r
(C) q、p、r
(D) r、q、p答案： (D)
解释：
这个问题的测验