Heaps - Study Mode

[#71] How do you ensure that a binary heap remains a valid heap after multiple insertions?
Correct Answer

(A) By performing a heapify operation after each insertion.

[#72] Multiplication and division to find children and parents cannot be implemented in a d-heap.
Correct Answer

(B) false

[#73] A leftist heap is also said to be a binary heap.
Correct Answer

(A) true

[#74] Who invented d-ary heap?
Correct Answer

(C) Donald Johnson

[#75] What is the child of smallest element of the given minimum ternary heap?
Correct Answer

(B) 10