📜  门| GATE-CS-2007 |第 47 题

📅  最后修改于: 2021-09-26 04:02:34             🧑  作者: Mango

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