Question: What is the maximum height of a binary heap with n elements?

Options:

1. n
2. log n
3. n log n
4. 2n

Correct Answer: log n

Solution:

The maximum height of a binary heap is log n, as it is a complete binary tree.