门| GATE CS 2008 |第47章

我们在n个元素上有一个二进制堆，并希望在此堆中再插入n个元素(不一定一个接一个)。所需的总时间是

(一种) $\theta$ (登录)(B) $\theta$ (n)(C) $\theta$ (登录)(D) $\theta$ (n ^ 2)

(A) A
(B) B
(C) C
(D) D答案： (B)
说明：有关说明，请参见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-14/
这个问题的测验