Which one of the following sequences when stored in an array at locations A[1],...,A[10] forms a max-heap?
A.
23, 17, 10, 6, 13, 14, 1, 5, 7, 12
B.
23, 17, 14, 7, 13, 10, 1, 5, 6, 12
C.
23, 17, 14, 6, 13, 10, 1, 5, 7, 15
D.
23, 14, 17, 1, 10, 13, 16, 12, 7, 5
Solution:
Max Heap is a binary tree where the value of each node is greater than or equal to the values of its children, and the highest value is at the top (root) of the tree.
Option A:
Max heap properly not satisfied.
Option B:
Max heap is properly satisfied.
Option C:
Max heap properly not satisfied.
Option D:
Max heap properly not satisfied.