When we map a min-heap with n elements to an array with n + 1 elements, we ignore array element 0, and place the root value at which array index?
A) 1
B) 2
C) n
D) n+1

Name: When we map a min-heap with n elements to an array with n + 1 elements, we ignore array element 0, and place the root value at which array index? A) 1 B) 2 C) n D) n+1
Brand: Quizplus
Rating: 4.9 (34 reviews)

Question

Quizplus · Accepted Answer

In a min-heap mapped to an array, the root value is placed at index 1 when ignoring index 0.

When We Map a Min-Heap with N Elements to an Array