登机门|登机门CS 2008 |问题47

我们在n个元素上有一个二进制堆，希望在这个堆中再插入n个元素（不一定是一个接一个）。此操作所需的总时间为

(A) (logn)
(B) (n)
(C) (nlogn)
(D) (n^2)

（A） A. （B） B （C） C （D） D 答复: （B） 说明： 看见 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-14/ 为了解释 这个问题的小测验