令H为由以数组形式实现的n个元素组成的二进制最小堆。在H中找到最大元素的最佳算法在最坏情况下的时间复杂度是多少?
(A) Θ(1)
(B) Θ(登录)
(C) Θ(n)
(D) Θ(nlogn)答案： (C)
说明：在最小堆的情况下，如果我们需要找出在离开节点上应该存在的最大元素，那么在最坏的情况下，我们需要搜索直到叶节点，因为在这里，它不能执行BST且堆不需要，因此无法在此处执行二进制搜索处于排序顺序，因此在最坏的情况下为(n / 2)+1。在归一化时，将是O(n)，这是选项3。
参考–最小堆中的最大元素
这个问题的测验