Multiple choice

A priority-Queue is implemented as a Max-Heap, Initially, it has 5 elements. The level-order traversal of the heap is given below: 10, 8, 5, 3, 2 Two new elements '1' and '7' are inserted in the heap in that order. The level-order traversal of the heap after the insertion of the elements is

  1. 10, 8, 7, 5, 3, 2, 1

  2. 10, 8, 7, 2, 3, 1, 5

  3. 10, 8, 7, 1, 2, 3, 5

  4. 10, 8, 7, 3, 2, 1, 5

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation