门| GATE-CS-2007 |第47章

考虑将元素插入最大堆的过程，其中最大堆由数组表示。假设我们在从新叶到根的路径上执行二进制搜索，以找到新插入的元素的位置，执行的比较次数为：
(一种) $\theta$ (登录)
(B) $\theta$ (LogLogn)
(C) $\theta$ (n)
(D) $\theta$ (nLogn)
(A) A
(B) B
(C) C
(D) D答案： (B)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/的问题2
这个问题的测验