在包含 n 个数字的二进制最大堆中,可以及时找到最小元素(GATE CS 2006)
(A) 0(n)
(B) O(logn)
(C) 0(loglogn)
(四) 0(1)答案:(一)
解释:在最大堆中,最小元素总是出现在叶节点上。所以我们需要检查所有叶子节点的最小值。最坏情况复杂度为 O(n)
12
/ \
/ \
8 7
/ \ / \
/ \ / \
2 3 4 5
这个问题的测验